At the character selection screen, highlight a character and press A, B, X, or Y to choose an alternate costume.