Pain wins with mid-high difficulty at the most.
Kisame and Kakuzu's Ninjutsu are absorbed easily by Preta Path. If they try attacking together from different angles to prevent absorption then Animal Path can use Cerberus to tank it and really the vast majority of their jutsu. Only thing that will outright kill the Cerberus and hit Pain would be C0 and C4 due to the nature of the jutsu. Iron Sand would also poison it. Luckily Iron Sand can be evaded or repelled by Shinra Tensei. C4 can be blown away too, not to mention it'd kill his teammates if he used it. Same goes for C0.
You must be registered for see links
Pain has an interval, for about 5 seconds, before he can use shinra/bansho again. + the more power he uses, the longer he must wait before he can use that technique again.
Kakuzo can easily defeat an absorb pain. Aka Preta. Deidara can deal with summoning path (even 1 bomb was enough, to take out 3 tailed beast, what is Cerber ? Deidara can completly destroy cerber, that's why it won't be able to regenerate and divide.
The only problem here are Deva and Preta. After taking out other 4, Kisame will deal with Deva (Suiton : DaibakushuiShoha)