While a character is loading, hold Select to change their outfit.