nah, Zelda was pretty bad in Melee too
in fact in both games, people thought Zelda was better than she really was
I think it really depended on how you used her. I used her foward b as my main attack while staying mostly in the air, using neutral b as my main defense. Her b-air and up-a were sick if mixed properly with her running push which gave a good bounce.