By highlighting a character at the selection screen prompt and press X, Circle, Square, or Triangle to select an alternate costume.