Here are my initial impressions for anyone who's interested:
Install time: ~ 10 mins (4.5GB file)
initial playthrough:
and 3 online multiplayer games.
Storymode
As an avid fan of Naruto, I was very surprised to see some foreshadowing. My guess is that the game will end with the Pain arc.
First the graphics are simply beautiful. This cannot be overstated. Cyberconnect has done a fantastic job with their cell shading as well as the hand drawn maps. Everything has an anime feel but there's still a sense of free roam world. Even the details with non-interactive objects are there.
I quickly changed the language to japanese and haven't been disappointed. The original voices are once again here (english ones too I believe) and the pace keeps up with how fast I read.
The one thing that I found extremely annoying was the confirmation prompt it will bring up over and over again. I understand that there will be new people to the game, but is it really necessary to say "this is a store" everytime I walk into a new store? It also asks you if you want to return to the main menu everytime you save which is also a pain but I'll live.
If you follow the manga or anime, everything (so far) has been consistent with all the arcs. It's been great.
Fighting (online included)
If you've played the first UNS then you know exactly what the fighting plays like. It's fast and furious with a easy to learn yet difficult to master kind of style. All of the animations are just gorgeous with eye popping animations. One thing I wish I saw more of is for is greater combo variation but CC didn't mess with a good thing; and I think it really helps here.
Online speaking my games were generally lag free. A lot of players unlocked characters that I hadn't yet (sage mode Naruto and Kisame) so it was weird watching them pick a question mark. I'm pretty terrible at the fighting too so I lost all my games /fail.
As a note you can see which server your opponent is playing from. I played one guy from the EU and it was awful. Lag spikes then I would die. Screw that.
All in all I'm very happy and can't wait to play more.