Successfully complete the game in story mode to unlock that character's third costume.