Win a battle with the indicated character on your team to unlock the corresponding character.

Character	How to unlock
Cursed Seal Sasuke	Win with Uchiha Sasuke on your team.
Hatake Kakashi	Win with Hyuga Neji on your team.
Jiraiya	Win with Aburame Shino on your team.
Jiroubou	Win with Akimichi Chouji on your team.
Kimimaro Kaguya	Win with Uchiha Sasuke on your team.
Kurenai	Win with Hyuga Hinata on your team.
Kyuby Naruto	Win with Uzumaki Naruto on your team.
Naruto (S)	Win with Younger Naruto on your team.
Orochimaru	Win with Gaara on your team.
Sakon	Win four battles in a row wtih Kankuro on your team.
Sakon	Win with Inuzuka Kiba on your team.
Sarotobi Asuma	Win with Nara Shikamaru on your team.
Tayuya	Win four battles in a row with Temari on your team.
Tayuya	Win with Uzumaki Naruto on your team.
Tsnade	Win with Haruno Sakura on your team.