I'm with @
YoshiandToad
here, Palutena looks like a very bland addition compared to the rest of the newcomers. I didn't know anything about Palutena before coming here honestly, so I figured that like with Little Mac, another character who I knew little about, people supported her because she'd make an awesome fighter. Little Mac greatly surprised me with what an awesome addition he was, so for some time I thought Palutena would probably be a pretty good addition in the long run too. What we got was a ton of cringe-worthy dialog, fan-service shots of her ass and boobs, some beams here and there, and that's it. It was such an underwhelming final reveal in the E3 Direct, even more so because her reveal was already completely butchered beforehand by all the leaks with her, they really just should have kept her until post-release, or maybe show her at the Roundtable, and have shown Pac-Man in the Direct instead, and that says a lot since I'm not very good friends with Pac.
Some people say her gimmick is that she has totally unique moves in customization, but what exactly does that matter in the long run? Once you're in the match you'll most likely know what moves she has since you can only play with customized moves locally, customized moves are disabled in online and are also likely to be disabled in tourneys, so people are going to be forced to use and learn her default moveset the majority of the time regardless. In the long run I'd rather have a character with a special set that's really unique rather than a character who has 12 different bland moves to choose from, things like upped movement speed is not a good special move.
Oh, and since I'm posting here for the first time since pre-Rosalina I might as well throw in that I think the newcomer roster is shaping up to be really weak, and with the Gematsu leak slowly unveiling the rest it's shaping up to be even worse imo. If that's the final result then it's the weakest newcomer cast of any Smash game, and I don't even consider Melee's to be all that good, but at least it's got big stars like Bowser and Ganondorf.