Clear the game once in order to unlock New Game Plus. In New Game Plus you start with all the characters you had in the first game, as well as all of the Hats that you had collected.