Hold L while selecting a fighter at the character selection screen to get them to wear an alternate costume.