If he still has access to his faux Mokuton and the Rinnegan, he can win the fight - and quite handily too. If he decides to spawn forests via the likes of Jukai Kōtan, the Gokage will inevitably end up getting crushed; the only force which'll somewhat slow down his assaults is Ōnoki's Jinton, and that technique can't be spammed. With Madara changing the battlefield at will, guerrilla tactics are likely to become more prominent; there is
still nothing the Gokage can do to lower their chances of being deceived by Madara's (*Hashirama's) Moku Bunshin no Jutsu - doppelgangers which, so far, can only be detected with the ocular abilities granted by the Sharingan. Tsunade's Byakugō saved her from Madara's Kagero-based tactic [
You must be registered for see links
]. The other 4 Kage aren't blessed with healing abilities and'll fare far worse if Madara's intention is to kill, rather than to play.
Madara just needs to disperse the Gokage and kill them swiftly. Even with these restrictions, he's got the moveset to do so. I am, of course, referring to Edo Madara without Susano'o, an unlimited chakra supply and immortality.