Successfully complete the single player campaign. Then, press Up(2), Down(2), Left, Right, Left, Right, B, A, Start at the title screen. More costumes will now be accessible at the "Unlocks" menu.