Go to the title screen and press Left, Up, Up, Right, Right, Right to unlock a new versus mode character.

After unlocking the 1st character go to the title screen and press L1, L1, L1, R1, R1, R1 to unlock a second.