agreed..Ok in my opinion this goes to Naruto because:
1.He is the son of the 4th hokage, he was trained by Kakashi (who was trained by Minato and who is also Kage material) and by Jyraia (one of the 3 Sannins, also Kage material, and the trainer of Minato) so from this point of view he is a candidate.
2.He has connections with other hidden villages and other Kages (Gaara and recently even A) and he is also more famous than Shikamaru.
3.The will of fire is strong in this one (if not actually the strongest)
4.He has the desire to protect his village, and unlike Shikamaru he also has the power to do that.
5.He might get too emotionally involved in things but remember "Those that break the rules and regulations are scum. But those who abandon their comrades are worse than scum!"
6.He is not that dumb anymore... he might not be a genius but still all his fighting experience would come in handy.
The only thing Shikamaru has is his brain... yea that is great but the very first attribute of the Hokage is to protect the village, something Shikamaru is not capable of.
And if Naruto does become Hokage he will indeed be nothing like those before him... i just can't imagine him doing paperwork and handling this kind of duties... he would be even lazier than Tsunade lol xd... he would just go and eat free ramen all day long and just sit on the roof of his office and watch the clouds.
So i guess it would be Naruto as Hokage and Shikamaru as his tactician.
to further ur 2nd point..he also made a promise to konan to make the hidden rain village a peacefull place when he becomes the hokage
..his characters alredi going around making these promises like his alredi hokage... take the hint people