First Naruto game on a Sony system I've played, but I very much enjoyed it.
The graphics are the same sort of cell-shading that many Anime-derived games use. As such, they tend to fit the game world well and allow any type of special moves (jutsu) to be flashy and over-the-top.
The music and sound is overall very good. The game makes use of not only Shippuuden's soundtracks, but also some of the original Naruto tracks as well. The voice acting is direct from the show, and the player can choose if the original Japanese voices or English dubs are used while playing the game.
Gameplay overall is more fluid than either of the Xbox counterparts. While those games made an interesting use of the joysticks to weave the hand-signs in order to produce the jutsu special moves, it could prove challenge to always remember the right "signs" for the particular move and the particular character you were playing. As a result, this newer game has a much more simple input system that allows special moves to be used much more frequently, and while sometimes repetitive, is probably a better system.
The story follows the Anime closely, while numerous side missions allow the player to get more info about the world and participate in mini games of sorts. For example, during the game the player can find and catch a variety of birds, which can then be used to gather different materials based on that bird's specialty, as well as deliver letters between Naruto and his friends. Furthermore, these letters can be used to impact your relations with those friends, which if high enough can unlock things such as alternate support stances for those characters.
That brings me to another nice gameplay feature, which is the team support system. Unlike other games that allow you to tag-in a second or third character, this game allows those characters to jump in on command and, depending on their stance (defensive, aggressive, or balanced) they'll use their skills to aid the player. If used enough, Support Drive will be activated, causing the teammates to jump into the fight to protect or attack without the need to actively call them.
The replay value for the main story is probably not too high, given the very linear aspect of the game and the lack of alternate paths to take to completion. However, during the course of the game there are many side quests to keep the player occupied for a rather lengthy amount of time if trying to complete the game 100%. The multiplayer is about what you'd expect from most fighting games. Many different characters and levels, the ability to pick different costumes and stances, modes pitting characters 1v1 or team battles, and the ability to play against the computer or friends.
I apologize if the connections made to the Xbox versions are a bit of a tangent, but they're the closest thing to compare this game to. I also reserve the right for my rating to be a bit higher than an unbiased reviewer as I'm a fan of the television series.
Thanks for the reading.