Highlight a character at the selection screen and press X, Circle, Square, or Triangle to choose an alternate costume.