I don't think this was a Gamecube exclusive. The US version is the same game as Super Bust-A-Move on the PS2, except for some changed backgrounds (according to Wikipedia and the back cover art of both games, anyway).
The Japanese GC version, however, had a four player mode.
Edit: Oh goddamn this is a thread from 2004? Agh!