Trying to equate what the silly Democrats do in this Country to what the Pakistan public would stand for is foolishness. They having nothing to do with each other.
The fact remains that the Pakistan Border region has been autonomous from the Pakistan Gov't for close to a century. That is reality. There is not much Musharraf can do about this "directly" (without going in to a full scale occupying military action. Which simply isn't going to happen because the will of the Pakistan public will be against it).
Now we could go to war in that region, that is an option. But not a great one in terms of the reward / risk.
Furthermore, I have to insist you simply don't have a clear understanding of the terrain in this region. It makes working and looking for someone in Iraq (Zarqawi) seem easy.
My new favorite quote in this regard is something Benjamin Netanyahu said: "Our enemy has the will to destroy us, but lacks the means. We have the means to destroy our enemy, but lack the will. It is a race to see who gets what first."