Gay seems more a hardworker then genius but everyone has its choices
Gai is not gay man.
OP didn't say naturally talented lol.
Minato or Tobirama
Tobirama was from the Senju clan with a massive chakra pool, and it was easy for him to develop jutsus.
I mean without kekkei genkai,tailed beasts,dojutsus just pure skill.
I vote Minato
Then explain what "most talented shinobi is" means?
Pretty much the complete opposite of Gai who had no talent.
I would say Tobirama or Minato
Why mention the word talent then?
Working hard is a talent?
Talent =/= skill.
Talent is natural ability, something that Gai never had. He had to work for his skills, train his ass off. But he is not talented.