Highlight a fighter at the character selection screen. Press Circle or X to select their first costume, or Square or Triangle to select a second costume.