@DTP
Im not sure about Brinstar, one of my friends did some nasty **** below that stage that totally threw me off O.O
Okay, since I was in a recent discussion of stages that Peach should counterpick against Zelda, I'll just state them so we can kick them out of the way.
-Battlefield
-Delfino Plaza
-Battleship Halberd
-Jungle Japes
-Norfair
-Pokemon Stadium
-Brinstar
-Rainbow Cruise
Those are all natural counterpick stages for a Peach main where she can wreck Zelda pretty easily. Due to her ability to use flat stages and high air space to her advantage, she can easily control those stages.
I would recommend picking a stage like Lylat Cruise, to be completely honest. Where it seems like it would be a good stage for Peach due to platforms, it's constant movement and uneven terrain eliminates a major factor to Peach's metagame: her "Ground-hovering". Stages that don't support a flat area makes gliding impossible and will cancel it as soon as she activates it on the ground. With that gone from her list of strategies, you don't have to worry about things at low percents like...
Ground Hovering -> Bair -> Cancel -> Repeat
Ground Hovering -> Bair -> Cancel -> Grab
Ground Hovering -> Bair -> Cancel -> Smash
Ground Hovering -> Bair -> Cancel -> Forward Tilt
Ground Hovering -> Dair -> Cancel -> Bair
Where Final Destination allows her to do it as well, it forces Peach to approach Zelda in the most predictable ways possible. Which makes things horribly difficult for her since Zelda still maintains the range. The same goes for Smashville, it is a good stage for Peach, but not horrible for Zelda either.
Yoshi's Island somewhat 50:50 for Peach. Where it does have an imbalanced ground, the stage design makes it easy for Peach to punish off stage. It does have a platform as well - - one that is constantly moving at an angle- - so it can be pretty decent for Peach to punish characters on.
So yeah, picking a good stage for Zelda to go against Peach on isn't easy. Anyone have any other ideas?