Link is annoying. I played against a total newbie. I totally owned him until he used Link. Then it was just 2:1 (ratio) for me. Link has projectile attacks, those shouldnt have been in the game (since no other character has any). If you play with friends for some time Link will be banned pretty soon.
If you want range, try learning Ivy. She's the second most annoying character in the game. For me, Cervantes worked out the best, but Nightmare comes close.
BTW, if you want to play the "evil" characters, leave the speech English, their japanese voices sound awful.
The GC controls are no problem, you should reconfigure them, though. I used B - B, A - K, X - A, Y - A+B. L&R should be guard. The worst aspects of the controls are the guard button and 8-way run. The former should have been replaced with pressing back/nothing and the latter with the shoulder buttons controlling sidesteps. It's really annoying when you want to dodge and your character ducks because you didn't release guard fast enough.