I suggest this list of stages:
Battlefield
Totally. That's actually my favorite stage, because the platforms add a little bit more strategy, and having to know your opponents moves.
Final Destination
Duh.
Yoshi's Island
Agreed.
Lylat Cruise
Agreed, if you get distracted by the background, that's your problem. FOCUS.
Castle Siege
A bit on the edge... Sure, there's no random advantage for any one person, but I dunno... I guess it's fine, but kinda on the edge.
Smashville
Woot.
Pok