Madara negged Hashi with one Rinnegan, with the power of the Juubi and two Rinnegan he struggled against Gai. Stop the denial and just accept Gai solos your fav.
1. Madara never faced Hashirama with 1 rinnegan. He faced Hashirama as an immortal who had the EMS+ RINNEGAN + Mokuton , got his ass kicked. Now to the Next point.
2. With two rinnegans, he pretty much did no ninjutsu, didn't use the rinnegan, didn't use mokuton.. relied on the orbs.. and then of course, Minato/Gaara/Kakashi did need to help Gai, but yea. Even then, Madara came out.. and Gai burnt his own body..
3. Naruto wrecks Gai.. but he can try soloing him in his dream, on that wheelchair.