Press A, X, Y or RB at the character selection screen when choosing a fighter for different costumes. Each character has up to four different costumes.