For someone who seems to be so adamant about saying Palutena is the worst, you seem to know jack about her. I'm sorry if it seems like I'm picking on you, but it's obvious that you have very little actual knowledge on Palutena, such as what you've said right here:
Of all the problems Palutena has, mobility is not one of them. Palutena has the 11th fastest Dashing speed in the game, in between Yoshi and Meta Knight. A lot of her best options come out of dash as well, as she has a powerful Dash Attack that grants her invincibilty from it, as well as a great disjointed fair that autcancels from a short hop. She also posseses a really excellent grab range, and off of her grab she can not only combo into fair/nair, but she can also KILL with an up air. She may not have the best air mobility, but she posseses Warp, which allows her to zip around the stage by platform cancelling it. Zelda's Farore's Wind has a hitbox, but it's much laggier than Palutena's and has too big a range to effectively platform cancel it in the neutral.
So compared to Zelda, Palutena has better mobility, kills off of a grab, and better options in neutral. Her up tilt and forward tilt are bad, yes, but her down tilt is pretty good, and she can short hop fair to repeatedly poke the opponent, unlike Zelda. She's the better character, and has more results to back her.