I truly did not feel like Allure felt like a mall of America in the least. There were never any over crowded areas throughout the ship, even when getting off and on in ports. The buffet is laid out nicely with all different stations, so no standing in like for food or drinks, etc. There are so many different place to eat and so many good shows. I just wouldn't rule out either Oasis or Allure. Freedom of the Seas is pretty close, just without all the bells and whistles of the Oasis class.
I will also, agree with Mike on the Radiance class, they are the prettiest ships around, but missing a lot of the areas you will find on the newer ones. Best bet, look at all the ships and choose a route and islands you want to visit and narrow down the ships that work.