Ok I think that he could but with very high difficulty but at the same time I think the Kages could beat Nagato as well so it is a toss up.
We have to remember that Nagato has quick techniques that can instantaneously kill people..... remember when his powers first awoke when Yagato was killed my Hanzo? He killed all of Hanzo's men by releasing that dragon technique that stole all of their spirits/souls within seconds and that was when Hanzo teleported the hell outta there. Also he doesn't need hand signs to heal himself.... he can just take your life force and apply it to his own. Lets not forget that he has that animal summoning technique you remember the chamillion and the multiplying dogs and what not. Naruto did a good job fighting him but I truly believe if they fought again one on one with no prep time Naruto would lose, Naruto really didn't win in the first place. If Naruto didn't have the prep time to have his clones some where far focusing on the sage chakra Naruto wouldn't have been close to beating Nagato and plus Naruto had help on how to defeat him. As for J-Man of course he got close because he is hella powerful and a very smart fighter and lets face another thing about that fight with Jariya and Pain..... Jariya chose to die in the end, he could have easily escaped.