To unlock all previously obtained costumes into a new game, simply hold R1 while hitting the new game option from the title screen.