It's not about the leader, it's about the people. I've been to Pakistan several times. I saw parts of it as a perfect anarchist experiment: how people conduct their business in the complete absence of a government.
But let's face it, Pakistan isn't the right place for a libertarian movement. Most Pakistanis live without government but take no pride in that - unlike people in Somalia, or parts of Iraq, or Palestine, who take pride in the fact that they are stateless.
As far as I've seen in Pakistan, people feel "government-deprived" rather than "government-free". They CRAVE government. They CRAVE someone "taking care" of them. That's why they always fall for the next charlatan who promises to.