I think I did the play the game on gamecube and I didn't have link cables.  It's funny though, when I googled the name title the images or screenshots of the game looked a little different then the game I played, but the classes in the game were the ones in the game I played.

Did they have two versions of the game on gamecube?

Also I am looking forward to O.O.C..