Let me start off by saying that I'm not a huge Naruto fan by any means, I actually fell off this series pretty early on when the first filler arcs in the anime started showing up. I mostly kept up in the most casual way possible, by reading about story happenings on twitter and by playing the Ultimate Ninja Storm games. So I'm not wanting a Naruto fighting game because I'm a huge naruto fan boy, but because I think the series and it's characters would lend itself incredibly well to a hyper fighter.
Naruto, as you may know, has a ton of characters, arguably way too many to keep track of, but something that the series manages to do well is to actually give each and every single one a distinct and unique fighting style, and that's why I believe it would lend itself well to a fighting game. There's so many choices for creative and unique movesets for a fighting game. I would love to play as Kiba as I would imagine it'd be like controlling two separate Wolverine style characters at the same time, or to play as Neji who could have a rekka series that increases it's number of follow ups each time you land the attack.
If ArcSys ever decides to give the DBFZ treatment to another anime franchises, I think Naruto would make for the best fit for the genre.