I'm pretty sure I've played most, if not all, of the Naruto Ultimate Ninja Storm games. While this one is my favorite (mainly because of the new characters you can use), there are some things of the past I wished this game had.
Game Modes: There's no explore Konoha and surrouding areas RPG mode! While this aspect isn't necessary in a fighting game, and I've seen other recent fighting games also eliniate this part, it definitely allows the player to take a break from the sometimes monotony of continuously battling. I'm not a big online battler either, so an RPG mode would have been greatly appreciated. The story mode is interesting as it takes you through the perspectives of different characters. I was definitely looking forward to the new Anime scenes that were being promoted, but, honestly, only a couple of them were of any real worth or fun to watch. Another downside to the story mode is that, even though you do get to play as different characters, some of them have intertwining stories, and therefore it's possible for you to fight the same battle two or three times...just as different people. That to me became too monotonous to a point. Also, the lack of "cinematic/quick time" battles leaves the mode a bit lacking. Free Battle Mode has your typical VS, Online Battle, and Training. There's also a Survival Mode and Tournament Mode. I have tried Tournament yet, but I do like the survival. It provides a good amount of chalenge at times, and I'm only at the intermmediate level right now. You have to start at Basic or Beginner Level (can't remember what it's called) and work your way up. The other modes are the Store and Collection, which are all self-explanatory.
Gameplay: The battle system really hasn't change from the past couple games. The attack, jump, item, and chakra charge buttons are all the same. Every character has one jutsu attack and one Ultimate Jutsu (which, sadly, were all recycled from the last game except for the new characters). This is actually one of the things I hate the most about the last couple games. in the past, although you could still use only one Ultimate Jutsu, but at least almost every character had a few of them to chose from. There's still Awakening Mode. For those new to the series, this mode becomes available when your HP gets below 50%. You charge your chakra to the max, and your characters gain heightened defense, attack, etc. You also still have to support characters, each with pre-assigned characteristics (attack, defense, or balance). You have a team gauge, and the more you use your support characters, the more the gauge fills. When you fill the gauge up once, it automatically activates your supports' passive abilities. If the ability is Attack, your support will join you for a few hits when you attack your opponent with regular attacks, and when you knock and opponent back (either with a jutsu or regular attack) your support will appear to knock them back for an extra hit. If their ability is defense, your support will protect you while you chakra charge or when an opponent tries to dash at you in order to stun you. Finally, if their ability is balance then your support will join you when you when you chakra charge and throw shuriken and they will also take your opponent's Ultimate's Jutsu instead of you getting hit (which can be useful but it also knocks out that support for the remainder of the battle). Now, if you fill the gauge up a second time, it allows you to do a team attack, which is always fun to watch and can take away almost 50% of the enemy's HP. The one thing I wish the game implemented was switching out your team of characters during battle, kind of like Marvel vs Capcom instead of having one main fighter and two supports. The only really big change that I noticed was that you can't spam the subtitution jutsu. You have a gauge that lets you do it a maximum of four times, and then you'll have to wait for the gauge to refill any of the four bars before you can use it again. This definitely adds more strategy to the game, which is good.
Characters: Yes, there are over 70 characters that span from the beginning of the Naruto timeline to the 5 Hokage Summit Arc. Here's my beef though. Only like 20 of those characters are from before Shippuuden, which is disappointing to me because I was really looking forward to playing as characters that they stopped using in the recent games like (Anko, Kurenai, the Sound 4) and maybe even some new ones from that generation like (Genma, Raido, Ibiki). Oh, but it's not that those characters don't appear in the game, they're just support only. So not only are there less characters from teh first generation, the ones you can use are just younger versions of Naruto and his friends. More diversity would have been nice.
The only other thing I can think to comment on are the stages. There's a good number of them, but there is also some repetition. A few of the stages are the same place just different times of day or different weather.
Despite all of the things that I found to be a downside (they are all personal opinions), this game is a ton of fun, and the new characters are a definite welcome addition.