Press R1 + Square at the character screen to unlock a second costume for each fighter.