It's sort of hard to see who'd qualify for Hokage, since in real life situations, the best warrior's not necessarily the best leader. Who knows what they're looking for in a Hokage, but if you just call the position the "leader", then the first thing that comes to mind is Charisma, and who can match Naruto on that level?

To me, being the leader isn't about having ability, but being able to effectively use other people's abilities for the group's common goal.

Naruto = Hokage
Shikamaru = advisor
Sasuke = ANBU

etc etc.

As long as people are willing to follow you, you should be a fairly decent Hokage, a decent leader.