Can't Minato scatter FTG Kunai right at the begin and slit his neck? Even if he starts off in 8th gate I don't see what stops Minato from teleporting around the battlefield until Gai dies.
Gai wins easily
Gai wins bm avatar was shown to break from crators gai crators > juubito said by T bogard
Gai wins low-med diff