I don't see Gai beating Naruto as he is now. You can only go so fast before you're literally teleporting, and Naruto's speed has been matching teleporting characters for a while now.
At the most, 8 Gates gai can go even with speed with Naruto and the teleporters but that doesn't let him speed blitz it just means he can actually land hits here and there. Against Naruto who's always had crazy regeneration and durability on top of his new jesus mode that lets him instantly regen eyes and heal 8 gates death and whatnot, I don't see Gai being able to kill Naruto before his 8 gates runs out.
Especially since Naruto knows about the gates from the chuunin exams, and knows that all he has to do is avoid Gai for a while and he'll auto win.
Not even going to get into all the rediculously strong offensive attacks naruto could block a straight on charge by gai with that would erase him (or the KCM clone spam to distract), the fact is that even if all naruto does is dodge and heal I don't buy Gai taking him down before 8 gates is gone.
Besides, the only reason the 8 gates was so effective on Madara relative to anything else non sage powered was the physical nature of it that couldn't be out right negated by yin-yang release shenanigans.