Well, on the PSP's Arcade Mode, all 20 main characters, including the villains, are playable at start, so that would probably take care of the extra characters thing...