Pain wins regardless of intel and restrictions on Deidara's C0.
-Animal, Deva and Asura all have the ability to block Iron Sand, though only Deva and Asura will be able to manage the stronger structures. Reaction isn't an issue as Sakura and Chiyo can both react.
-Deidara's bombs can also be repelled, or they can be tanked by the Cerberus. FRS can't put it down so no bomb Deidara has in his arsenal will do any better bar C4, which can be blown away using Shinra Tensei.
-Almost Kisame's entire arsenal is fodder for Preta Path, and any attempt to use non chakra based techs like IS and Deidara's bombs are thwarted by Shinra Tensei, Asura's bombs, or Cerberus's body.
They won't exploit the 5 second limit due to the fact that Animal Path along with Asura Path have the capability to block any attacks launched within that timeframe. Even if a Pain dies they can be revived by Animal Path. If Kisame uses the Water Dome he only makes it worse on his teammates, not to mention Preta Path would suck it up in a matter of seconds.
-Shinra Tensei tossed Bunta out of the village and broke almost every bone in his body. Kisame is the only one on this team who will survive an impact like that, Sasori too assuming his core isn't destroyed, but his puppets will be wrecked. They can't overpower it, they can't predict it, and they can't do anything to soften their landing. Only thing that comes to mind is Kisame, and all his Ninjutsu is food for Preta. CST is an automatic one shot.
-CT is an automatic one shot.
Pain wins mid-high diff.