At the "Press Start" screen, hold L, then press Up, A, Down, A, B, A, X to unlock Sanji's third costume. In the Japanese version, hold L, then press Up, Down, A, B, A, X at the "Press Start" screen.