Haha I like the older ones: Naruto Ultimate Ninja two and three. They were for PS 2, but they had a nice, long story line and great Vs. Battles, at least in my opinion.
My favorite thing was that you could change the character's Jutsu, like give Chidori to Hinata and Dynamic Entry to Shino and stuff like that. It was really fun.
I also like the large character selection, and how you could change the colors of their outfits (Picture Gui in yellow: yeah). Sure, it wasn't 3-D, but not all the Naruto games that are 3-D look good at all; sometimes Naruto looks really lame.
Anyway, yeah, that was one of my favorites. I tried some others on X-box 360 and Wii and I didn't really like them all that much. Plus, some of the voice actors were REALLY bad. I mean, for one game, even I could have done a better voice for Kakashi (And I'm a girl!).