You can get costume codes after saving the lost alien in each level. Codes can also be found on Miiverse and you can share your codes with others.

Costume	How to unlock
1-1 Nine-Lives Ninja	90841
1-2 Head in the Game	31389
1-3 Pinkasaurus Rex	08201
1-4 Double Agent	28382