Critics lauded the game's blend of RPG and platforming aspects. GameSpot noted the "exciting and somewhat strategic" battle system, which requires the player exploit the enemies' weak points. The "refreshing" action command features was praised in particular for adding originality to a battle formula that was present in many games of the same genre. IGN claimed the game was "the best RPG for Nintendo 64", calling it "fantastically deep, intuitively designed, and wonderfully rewarding". Despite this, enemy design itself was bemoaned for being "corny and generic", with notable exceptions to some of the "Paper Mario"s original boss characters. Eurogamer noted how "Of the various characters you meet, none is of less importance than any other", welcoming the partner characters and their relating puzzles. GameSpot praised the game's use of humour and side quests, with references to the control of Peach in particular.