Alternate costumes:
When you are at the main menu press Up, Up, Right, Left, Down, Down, Start. Then, enter the game, go to a save point, and then press the 'Skin' button.

Original costumes:
Beat the game.