Despite dwindling popularity in the US, the department store and mall concept in the Gulf is proving to be a success for the UAE retail giant.