Skilled Naruto's can be annoying. Depending on their support.
I find Naruto in general annoying because of the reach he has with his shadow clones. Decent Narutos that I've played almost always make use of it, and hit me with their combos through my combos because their increased range. His fuma shuriken to break combos is also annoying, and PTS naruto has his tilt to take out supports and attack from range.
One game, I was playing a PTS naruto, and he ended the game with his tilt. Not only did he end it with his tilt from what was more or less a full combo distance away, but he somehow did it while blocking, and getting attacking by Orochimaru support. Ridiculous.
You seem to go up against some crafty narutos. The worst part about him is; a beginner could pick him & beat a pro. His character design doesn't really have a skill factor to it. If you can play really good, you can add your own skill to it