At the "Press Start" screen, hold R, then press Up, X, Down, X, Y, B, Y, X to unlock Sanji's fourth costume.