To unlock alternate costumes, press L1, L1, R1, R1, TRIANGLE, TRIANGLE, SQUARE, SQUARE at the main menu.