Defeat a character in the Jedi Arena during game play to unlock him or her in versus mode.