Gai using the Kyomon is too much. He pummels Naruto around and forces Sasuke to put up Susanoo to hope to survive. Their defensive stance forced by the sheer speed and strenght difference between them and Gai render their ability to see Kakashi gathering chakra from Kamui nulled considering they would entirely focus on Gai, and thus rendering a Kamui snipe possible.
Restrict the 7th Gate and the NaruSasu team wins this imo. Under those conditions? If Naruto already had clones out he could probably try to keep Gai busy using them as meatshields and run away from the battlefield to create a huge FRS to nuke the entire field. Sasuke could possibly help by igniting the field with Ama to prevent Gai jumping around everywhere. Yeah, if the team gets prep i can definitely see them winning.