*Looks at Minato, then looks at Tsunade.* I think you should rethink that...guy pawns(new generations always surpass the old)
If gai can use gates (which requires chakra to open, thus making them technically ninjutsu), Madara should be able to use phasing (assuming he can) or Susano'o (a large chakra body that can is also restricted to the taijutsu-only rule; assuming he can't phase), in which case, I'd say Madara has a great advantage, as Gai can only use gates for so long...gai would wreck madara if it was taijutsu only.
how would madara deal with the gates?
ummmm minato's generation came after tsunade's generation since her comrade(jiraya) was minato's sensei*Looks at Minato, then looks at Tsunade.* I think you should rethink that...
If gai can use gates (which requires chakra to open, thus making them technically ninjutsu), Madara should be able to use phasing (assuming he can) or Susano'o (a large chakra body that can is also restricted to the taijutsu-only rule; assuming he can't phase), in which case, I'd say Madara has a great advantage, as Gai can only use gates for so long...