dont get me wrong, i'm a big shikamaru fan but i highli doubt it, his taijutsu is poor, veri small chakra deposit, he would be good at genjutsu but hasn shown any use of them, no elemental jutsu's, onli ninjutus he has is few variations of shadow binding...naruto alredi surpassed him during the chunin exam..the gap now isn evn worth comparing
..i agree in terms of inteligence his onli 2nd to his dad but strength is a major factor, generalli speakig the hokage is the strongest in the village, u can argue tsunade's case..but i dont think she got the title of sannin for no reason, n we hvnt reali seen her fight..that fight with kabuto she feared blood so not a good fight to examine her skills by.
so a more suitable scenario would be naruto as hokage and shika as his right hand man