Play as Gai and Kakashi - Successfully complete levels 1 and 2 to unlock Gai and Kakashi.
Play as Jiraiya - Successfully complete the game to unlock Jiraiya.
Play as Sarutobi, Sandaime, and The Third - Successfully complete a level with a "Hokage" rank to unlock Sarutobi, Sandaime, and The Third.