As much as I love Goombella, I feel like the Goombas actually suffered a bit of a downgrade from PM64. They're a bit too big, and their animations just aren't as good. In 64 their idle and walking animation had a bit more character to it, and their headbonk especially has this nice squash and...
Honestly, SPM is probably my least favorite Paper Mario (I go back and forth between it and Sticker Star), but I can kind of respect it for being just so weird and different, even if I don't think the story is at all a good fit for Mario, or that good beyond being different.
That said... yeah...
I've never really liked Toadsworth that much. His main gimmick is worrying about Peach, something that literally any Toad can already do, and he just seems like a wet blanket that would weigh Peach down if he came back. Also I prefer the Chancellor from Super Mario RPG. No they aren't the same...
I think we're in something of a period of change for the Mario series, but I also think some fans may need to accept that that doesn't mean that we're going back to the Gamecube days. Just like how during the late Wii/DS through Wii U/3DS period of the franchise a lot of aspects of the series...