It was great. I like the simplistic RPG, and this one delivered. While it was absolutely nothing like the original Super Mario RPG (which remains one of the best RPG's of all time), it still felt nostalgic to pick up a Mario RPG.
The story is threadbare, but somehow the game pulls it off to leave you satisfied. It's got that Mario flavor, but it's still entirely original. If you like RPG's, and find Final Fantasy to be a bit too in-depth for you, you should try this game out.