Unlock Nine-Tailed Demon Fox
First, complete first Story Mode. Then, at the character select screen press [Triangle] (this will random change character image) once you've seen Nine-Tailed Demon Fox image, press [Triangle] again to select this character then press [Circle].

Unlock Jutsus
Go to Tree of Mettle, select "Enter Password" and enter the following passwords: