I don't really disagree with anything you just said about Shikamaru, though I do think their is more to being the village leader then just strength in battle.

However, I can't really go with Sakura because she really has the same flaws as Shikamaru (Tsunade may or may not have the same issues - we haven't seen enough of her in combat to know for sure.) But bearing in mind why you just disqualified Skikamaru... Sakura's only real skills are medical and strength. Medical has little combat application - its not going to help her win unless her foe is using posion or she develops a Kabuto system scaple technique. And her super strength has the same fundemental limitation as most of Naruto's attacks - is a point blank attack. If doesn't matter if you hit with the force of a mac truck if you can't connect. Where Naruto passes her is his shadow clones, which give him a chance to land his strikes. She has no method for getting close enough to get a blow in - no super speed, no sharingen to read her foes, no distracting shadow clones. Against any sort of skilled foe, she is not going to be able to hold her own by herself. Her techniques are every bit as limited when it comes to combat applications as Shikamaru's and she lacks his intelligence to help make up for those shortcoming.