Paper Mario: The Thousand-Year Door (2004)

Paper Mar: TTYD is a sequel in style and gameplay to the original Paper Mario. The graphics are better (but everything is still paper), the controls are smoother, and the locations are even more varied and interesting than ever. Besides the staple Mario cast, it features a unique cast of distinct and quirky characters. It really feels like a Paper Mario 2.0, and I think it is an improvement in almost every way. Besides the whole paper world thing, the main gimmick of this game is that fights are now done on a stage, where you can gain or lose audience appeal and even receive help (or hindrance) from audience members. If you have enough appeal, you can cast certain spells. It plays on the fact that the whole world knows Mario, and it makes it a fun part of the story.