The severe business environment for department stores has kept this segment of the retail industry on a downward sales path for two decades.