Successfully complete the indicated task to unlock the corresponding character:

Hinata: Successfully complete Story mode.
Ino: Successfully complete Story mode.
Kakashi: Successfully complete Story mode.
Kiba: Successfully complete Story mode.
Kyuubi Naruto: Successfully complete Story mode.
Lee: Successfully complete Story mode.
Neji: Successfully complete Story mode.
Sai: Win the battle between Naruto vs. Sai.
Shikamaru: Successfully complete Story mode.
Shino: Successfully complete Story mode.
TS Sasuke: Successfully complete Story mode.
Yamato: Win the battle between Yamato vs. 4-Tailed Kyuubi.