My position is it's too early to talk about definite nerfs for Palutena or any character. She doesn't have one specific thing that's absolutely broken and degenerate (like an easy to do infinite combo that works always). However the notion that she doesn't even seem that good I find really silly. I mentioned this before but
She's overperforming Inkling, Chrom and many of the other characters in tourney play. Based on the first month of the meta,
Palutena is insanely good by pretty much any metric. She’s #2 in All and #5 in National, with a lot of room to grow with the amount of player interest that exists for her. While it's very early, there have been dozens of events and I don't think it's controversial to say it's likely she could be in the top 10, possibly even higher when the meta shakes out after a few more months. She's the most improved character with the exception of possibly Pichu (who hasn't been in a game for so long anyway).
Saying to someone "get good, she's not that bad, you just suck" isn't particularly productive for dialogue but that doesn't mean one can't share advice. As I mentioned before she's one of my least favorite characters to play against because she just has so many options and I absolutely get frustrated playing against her, especially when I get in her face and she just back throw KOs me. She's nearly impossible to zone out because she has two projectiles that can't be reflected/caped and she has several attacks that can KO (including all of her aerials) which means she can continue to get kills early because she doesn't have to make her reliable moves stale (because she has a ton of reliable moves). She also has a recovery that is hard to exploit when edgeguarding her. I don't really know what her primary weakness is.