Whereas the third Paper Mario game featured radically different gameplay, the first sequel in the series simply took the well-written, RPG-lite mechanics and expanded on them in every way possible. Navigating the game world was a joy, and it featured the most well-rounded cast of characters of any Paper Mario game. It was also long as hell. Overall, highly recommended.
Paper Mario: The Thousand-Year Door (2004)