When you're choosing your character, you can change the outfits by holding one of the C-buttons.