I agree, Uniqlo is already upstairs in a prime location, they wouldn't want to relocate down to the basement, plus the space is smaller. How about their (cheaper) sister store, GU? Do they have any expansion plans?
Other random guesses: ASOS, Bershka, Pull & Bear, Winners (even though they're...