Even old Genkai could slaughter Jiraiya, if he's not careful.
She blew off Toguro's arm after she gave almost all her power to Yusuke.
She also took Suzuka's nose without him noticing.
Jiraiya's best bet is the Toad Genjutsu.
I say the Kage win this, but not in a stomp like almost everyone thinks. Really it's the Three Kages Versus The Four Saint Beasts and Rando. Mei and especially Tsunade could easily be killed off by Seiryu or Rando's spell. Lets also not forget that Suzaku can make seven copies of himself that can restore his body after taking mortal wounds and combined into an ultimate attack capable of killing any of the Kage.
With no prep i might side with the Naruto trio. The Naruto team are more suited to come up with a better game plan. The Sword of Totsuka or Gedo Mazo could seal Zaraki and Izanami could beat him to. Soifon and especially Mayuri aren't that helpful without prep.
KS + Frieza sounds overpowered as hell.
@CosmicKnight75: They only made replacements for the parts that were destroyed in his fight with Goku, there is no indication they did something radically different in the manga. Either way it's still a planet level durability feat because he lived to tell the tale, something Saitama couldn't do. A really serious punch from Saitama is only hyped at moon level.
@akronawol17: I don't remember her using De-atomizing hax. Anyways even Madara couldn't one shot people with his Gudou Dama balls, much less guys with Saitama's durability. All it takes is one slap or worse a punch and Kaguya loses.