Kisame, he's not as slow as people make out, it's just that he was facing B, A and Guy, some of the fastest shinobi in the manga. Samehada has been shown to react quite fast, and kisame himself avoided bee's pencil of death at point blank range, although he got a scratch the second time. if chiyo could avoid sasori's poison weapons, kisame+samehada shouldnt have too much trouble.
now, the first thing kisame does is use a technique to bring about a large body of water. that could probably be enough to wash off his puppet's poison, but nevertheless, he also summons sharks which gave guy trouble, let alone puppets which sakura broke apart by the dozen. in water, kisame also has the advantage of superior speed and projectiles travelling slower. the only question is the 3rd puppet, his iron sand and that poison gas cloud of his, although if he puts it in the water, kisame can just dispel the jutsu or even hold his breath lol
plus, samehada eats chakra, and the puppets are manipulated by chakra. that will make it quite hard for sasori to fight with the puppets if kisame gets in close range, as the sword will just keep eating the threads ie an opportunity to smash the puppet. kisame has incredible raw strength, he would use that opportunity to destroy the puppets.