Back when Gai faced off against the Kisame clone, he had to go 7 gates to defeat him. Plus I always had a feeling back then that his Samehada absorbed and transferred the chakra into him.