CyberConnect2 is making some substantial tweaks with the Naruto: Narultimate formula. They added partner characters back into the game and you can call them by pressing a button similar to Marvel vs. Capcom. In addition to having multiple characters on screen you can do dual ougis like this Rasengan / Chidori combo with Naruto and Sasuke.
For single players there is a new story mode to play with. This time you can rotate through multiple characters in a 3D brawler mode, which I imagine will be similar to the single player storyline where you train Naruto in Naruto: Narultimate Accel.