To unlock all characters, go to Naruto's house and select "Enter Password". Choose the element Lightning, and then select these three Zodiac animals: Snake, Rat, and Dragon. If done correctly, all characters will be unlocked. (unverified)