I just came back from Copenhagen myself yesterday and saw all the stores named above. My tip is to skip urban outfitters and rather go and check out this one:
The Cookie Factory
I picked up a real cheap pair of Alife's there, while Urban Outfitters rather was a disappointing undertaking.
From all the stores I saw, I thought it was Wallace that left the best impression. Wallace FTW!