I think she's a solid mid tier character. She's not bad, and she had good stuff going for her, but it's just that characters like Diddy Kong and Sonic exist that are even better. Palutena holds her own vs. most of the cast, but her real struggle is against characters that out-speed her; it's hard to play her spacing game when the opposing character can run circles around her.