Ele deve ter treinado e adquirido essa capacidade
Foi dito que o Gai e Lee não tinham talento, habilidade, competência e capacidade de usar ninjutsu ou genjutsu, isso na infância, nada impede que eles treinem e adquiram tais capacidades na vida adulta, pode ser que eles não se tornem os melhores ou nenhum tipo de especialista em usar ninjutsus mas vao conseguir usar...
O problema todo é só a escolha, porque o kuchiyose no jutsu no clássico tinha maior cara de ser complicado de se usar
Não só pelo treinamento que o naruto teve, MAS, uns 20 ninjas de Suna juntos foram usados para invocar 1 cobra sendo que demorou pakas
Só falta dizer que o gai consegue usar fuuinjutsus e jutsus de barreira