Successfully complete Story mode to unlock that character's alternate costume.