Successfully complete Story mode with any character to unlock an alternate costume for that person.