I would definitely have to say Shikaku. He has a near perfect IQ and with that reason alone (as we have seen with Shikimaru) makes him a formidable opponent to most in battle. He's level headed and calm and would make a great Hokage. Gai is a fighter, a body guard, not a diplomat xd. Not always is the Hokage the strongest in the village, though that is what they should be in theory. Naruto is stronger then Tsunade and most in these forums believe Kakashi could give her a run for her money. Ideally I'd pick Naruto and if he wasn't ready yet then Kakashi. People already explained the loopholes in the idea of a Hyuga or Uchiha becoming Hokage :shrug:, though Hinata's Dad would make a great Hokage. Shikaku has the knowledge, strength, and diplomacy skill to run the Leaf village and keep it prosperous.