I think Kisame would win as well, with samehada and the knowledge that Afternoon Tiger can't be sucked up by his shark jutsu then Kisame would never have waited there and gotten hit by it. Plus Guy with 7 Gates on had to be thrown by Bee and then jump off his turtle to catch up to Kisame, and Kisame was just waiting there so I feel like the gates doesn't increase his speed as much as everyone thinks it does. Like he wouldn't be insanely fast like A.
With Samehada Kisame can just use his chakra to heal himself, and if Guy gets touched by Samehada it is all over. Bee lost 6 tails worth of chakra in one swipe and I sure as shit know that Guy does not have 6 tails worth of chakra to give away. And Kisame still had plenty of fight left in him after Guy beat him up, he still managed to put everyone in a water prison and broke out of mokuton which suppresses chakra and then summon sharks. He could at least have killed Guy which no one seems to understand, he just didn't want to be captured.
EDIT: People seriously overrate the Gates, the Gates only allows you to fully utilize your body's full potential. In the Naruto world there are chakra blocks on the circulatory system so your body doesn't use it's full capabilities and wear itself down, the Gates just removes these. It doesn't increase your max potential speed and it doesn't increase your potential strength.
Someone who naturally has more strength and speed and chakra will always be faster than someone who has less but uses the gates. Kisame has an ungodly amount of chakra just like A and Nagato and Naruto and Jiraiya. That is why they naturally are stronger than other people, I mean naruto moved that stone toad statue without the toad oil when he was training for sage mode. And Jiraiya and A are super strong too, we don't know about Nagato because he has always been emaciated due to his chakra rods and paths technique.
I don't think the gates puts him on par with A's speed or Minato's or Naruto's. If it did then he would be more feared and widely known. I think that Guy in full gates is maybe equal in speed, not strength, to Naruto in sage mode. Never Kyuubi mode, and I don't think he is faster than Jiraiya in sage mode because Jiraiya is naturally faster than Naruto and sage mode augments your strength and speed.