Press Y to change the color of the outfits
Start a fresh game and just beat Arcade mode with the people you start with.
Gaara - Complete Story Mode in hard difficulty.
Gai - Complete Story Mode without using any continues.
Itachi - Complete Arcade Mode with all initially
Jiraiya - Complete Arcade mode with Tsunade
Kyubi Naruto - Complete the Arcade Mode with Itachi.
Orochimaru - Complete Arcade mode with Jiraiya
Cursed Seal 2 - After unlocking everyone else,
complete the Arcade Mode with Sasuke, once again.
Temari - Complete the Story Mode in normal difficulty.
Tsunade - Unlock Gai, Temari, and Gaara and you will unlock her. (Beat Story on Normal/Hard, and beat without losing continues)
play stoty mode on hard in you cannot lose.
u must play storymode on normal to unlacktemari and you cannot lose.