Naruto: Ultimate Ninja 3

You find her on the eop of the building where Kankuro and Temari stand.

You give her a perfume set or pricey one wich ever you want you can find her somewhere on top of a house in front of the konoha gate(get her after a mission)

I don't have it memorized but do everything this vid tells you to http://www.youtube.com/watch?v=wV_piBCU24c

Are you there dude

First you need to buy perfume set at the merchant near shikamaru's special seat. then you find her on top of shushuya. If she's not there go to map movement and select anywhere. Then select map movement and go to hidden leave village center. Then search for her on top of shushuya.(keep doing this until she's there) talk to her and press yes you will give her the perfume set. After that you go to the merchant again and buy pricey perfume set. Then find her on top of shushuya.(if she's not there,try to do what i first told you , go to map movement and select anywhere then select map movement and go to hidden leave village center) keep doing this until she's there. Then talk to her and press yes again.You will give her the pricey perfume set. After that find her near ino's flowers shop,talk to her and do what ever she told to do. (you will have to give her about 100ryo) then find her between shikamaru's special seat and academy, she's in the corner there. after that talk to her and you will go to eat some dumplings. Thats how you get hanabi, you will get the fourth hokage if all characters you have got.(to do this you must finish the ultimate contest) =)=)=)

I have a better Idea Call Namco Bandai Games and they'll tell you what to do
(That's What I did and it worked and the phone number is in your game manual at the back)