Poder ele poderia, o problema são as condições gerais do combate.
Hashirama num quadro mais neutro é amplamente superior pois basta por exemplo, que ele use clones, Kokuangyo, Myoujinmon, Kajukai Kourin, Kagerou etc, todas técnicas que muito dificilmente Gai burlaria sem o Oitavo Portão (e mesmo com, a diferença é que no Oitavo Portão o Gai provavelmente sequer daria tempo ou seria pego por tais técnicas).
Se botar Hashirama base vs Gai no Oitavo, a vitória com certeza seria do Gai, Sekizou sem uma defesa adequada é K.O para quase qualquer God.
Gai é avassalador em seu auge, mas é pouco versátil.