To get Alternate costumes for Tiffany, Hinata, Natsu or Kyoko complete the game once and then use L2 to select your character.