You only NEED a GBA/SP for the multiplayer. You can play it perfectly fine in the 1-P with the Gamecube controller, using the GBA as a map/hint screen.
But it really shines when you get someone else in on the action.

Multiplayer is the reason to buy the game, I think.