For additional costumes, beat the game using the same character. With each completion, save the game and continue, loading the saved character data. Press Select at the character selection screen and select "ARMS" to access a new wardrobe.

(Note: The first completion unlocks costumes, a sound test and 16 songs. The second and third completions add more outfits along and 8 songs each.)