Someone correct me if I'm wrong, but isn't her fsmash speed the same as vBrawl? It feels like it is..
Anyway, her fsmash is in no way OP. It is meant to be a defense tool. I think Zelda's current moveset revolves around defensive play. If you can break through her defense, she's screwed.
Just...