Successfully complete 50% of a characters Story mode to unlock their first alternate costume.
Successfully complete 90% of a characters Story mode to unlock their second alternate costume.