Beat single player mode under normal or higher difficulty setting. Press Down at the character selection screen to choose a new costume. And you can change the number of continues and rounds under options.
Play as Boss
Beat the game using all ten characters. Press Left at the leftmost or Right at the rightmost fighter at the character selection screen.