Long after Square and Nintendo brought Super Mario RPG to the SNES, which didn't do so well sales wise. Nintendo came out with Paper Mario which was codenamed Super Mario RPG 2, and later renamed Mario Story in Japan.
The game was done very similarly to the SNES classic, though with it's own unique battle system and story. There's plenty of Mario fan-service, and even parodies like a team of Koopa Troopas dressed up like the Ninja Turtles. Besides SuperStar Saga on GBA, I think this is the best RPG Mario has starred in; and yes I have played Super Mario RPG.