It's been this way since Mario Kart. Most of the games he's in are pretty good, though. They don't throw him in shovelware.

Super Paper Mario ftw. :P