Pein would win 8 out of 10 times....
Itachi is much more analytical than Naruto. He would've found a way to beat them.
His intellect is often not taken into account.
Kakashi figured it out on his own and they're on par when it comes to intellect.
No intel: Pain 8 times outta 10
With intel: Pain 6 times outta 10