CyberConnect2 releases a Naruto fighter every year, it seems, but nobody is really complaining, as they're pretty damn fun. Naruto Shippuden: Ultimate Ninja Storm Generation brings the characters from both the Shippuden series and the original (kids) series together in a mashup that I'm SURE makes no logical sense at all. This video only shows off the characters Zabuza, Haku, Kakashi, Raikage, and Sasuke's bad-ass Susanou form, but at this point there are something like 50 or 60 characters in the various games, and you can bet this will be the game to bring them all together.
It'll be out on PS3 and 360 and some point in the next, oh, year I guess.