To get alternate costumes, at the main menu, quickly press Up, Down, Up, Down, Left, Right, Left, Right, B, A.