At the main menu, press X, L, X, L, X(2), L, R to unlock all costumes.