I went last October to the Halloween Warehouse, we went in Late October; wasn't as crowded as I thought it was going to be. Surprisingly we got parking in front of the fountain store right next door. No I don't work for the store. There wasn't a lot of staff walking around the store, if they were they were trying to keep the costumes on the shelves. They have a huge selection of stuff. I didn't really have any problems with the staff there, not saying they're angels.
I think that it's worth putting up with rude people for a few if it's going to get you a kick ass costume. I mean I didn't have to deal with rude people but not everyone in the world is going to be nice. I am going back this year.
Good luck trying on the costumes at the store, the line was pretty long.
Pros: Lots of costumes
Cons: A little crowded (a given for the halloween season)
more