Kid Icarus Uprising: Just beat Chapter 20.
I have determined that the more Trolls Pit has to deal with, the better. Oh, Palutena was hilarious and great, but lets face it, you can only do so much with just her! Add in a few more goofball gods, and hey, things are fresh again!
Thankfully, they introduced the others soon enough that Palutena never reached that "getting old" point.
...that said, people who complain about the characters "never shutting up" need to have a stronger sense of humor. Yes, the characters keep talking, but they keep the dialog actually creative and witty, and its not like they're constantly reusing jokes (and when they do reuse jokes, there's often a cute spin on it, or its done in a "Running gag" style, so it still works.)