Pra quem ainda não destravou todos:

Mas quase todos são bloqueados, pra destravar tu tem que ir jogando pelo Ultimate adventure que é o modo história de jogo , que é bem fiel ao anime aliás parece é o próprio anime os gráficos são muito bons e bonitos.
Conforme vai passando a história você vai destravando por exemplo se lutar contra o Deidara no modo adventure tu destrava ele.

Após o capítulo final da luta com o Pain há um capítulo escondido o fragment que só aparece depois de muitos pré requisitos e com isso o resto dos personagens como Sasuke Taka, Minato, Killer Bee e Lars são destravados.

Mas há um jeito mais fácil, vá jogando no modo versus ou on line pra ganhar uma quantidade de Storm Point pra destravar:

Killer Bee destrava com 540000 SP

Sasuke Taka destrava com 560000 SP

Minato destrava com 580000 SP

Lars destrava com mais de 600000 SP

Não é muito difícil se tu ganhar a luta com rank S e sem receber dano fazendo ultimate ninjutsu da pra ganhar 10000 SP.