To get the extra costumes for any character, beat the game with that character. For instence if you beat the game with Danzaiver you get his extra costume in the vs mode or the 1 player battle mode.