Depends on what you mean by predictability. If you're talking about how say Luffy always fights the main villain that's one thing. If you're talking about how Naruto can use Kage Bunshin or Rasengan to defeat his enemies then no, it's not that predictable (Gomu Gomu no Gigant JET Shell).
As someone who likes the Naruto series (but not as much as One Piece) here's my beef with Naruto.
Bad pacing (slow chapters=slower episodes)
Lots of characters, but each of them can only use two or three moves each.
Should've started with some shorter arcs (See Fairy Tail).
Everything in Part 2 is about FRIGGIN' AKATSUKI. Aren't there any OTHER bad guys not tied with them in some way?
Naruto can pretty much only use Kage Bunshin and Rasengan (and Rasengan+) without using his Kyubi powers)
And of course, Filler Hell sorta ruined things for me too. Kishimoto should've helped the writers out a bit.