Besides, I dont know anybody that really likes Brinstar Depths in melee. Its a neat stage, but most people dont like that it is so hazardous.
I like it, mostly because I thought the idea behind it was very cool. I don't wanna play on it all the time. And it's nowhere near as annoying as the Ice Climbers stage.
I say we add Tourian as a Metroid level, THAT would be awesome...
As someone said earlier - that'd be perfect for the SSE. Especially since you can't have Tourian without putting Mother Brain right in the middle of it. And then you have to fight her, so... SSE.
Anyway, I think Elysia would be a great stage.
I loved the steampunk + Cloud City setting. And no, it's not too similar to Pit's Skyworld (unfortunately, the name Sky Town is a bit similar). The only similarity in the setting is that it's floating in the sky, which is going to be true of many Smash stages. Kirby's Dreamland stage floats in the sky, Battlefield does as well, etc. The platforms don't need to have any similarity, and there could possibly be environmental hazards, or other things of interest. There could also be an interior section, to show off the way the insides of the structures look.
I mean, just look at it:
It looks amazing.
Phendrana Drifts and Crateria would also be good choices. Or even one of the desert areas, such as the Chozo Ruins in MP1 or Agon Wastes from MP2, considering that there haven't been any stages yet in a desert setting.
Or if they wanted to include an all water stage (or almost all water), just think how cool a Maridia or Torvus Bog stage would be.