Unlock the characters below via the listed requirements.

Sasuke
: In order to unlock Sasuke Uchiha in just about every mode, you need to beat story mode twice.

Itachi
: In order to unlock Itachi Uchiha, you need to beat the Kakashi Gaiden, which you get by beating story mode once and completing all of the missions. You unlock him at the same time as Kisame.

Kisame
: In order to unlock Kisame Hoshigaki, you need to beat the Kakashi Gaiden, which you get by beating story mode once and completing all of the missions. You unlock him at the same time you unlock Itachi.