Hmm. I think there is a distinction to be made from the standpoint that Cheney had no motive of his own - ie, running for president. Therefore, he acted as a type of cabinet member in terms of policy instead of a figure-in-waiting.
I think you should go survey Cheney's resume - you don't have to like him, but he is one of the most accomplished men in politics. I don't think he has ever been a crony to anyone.
I don't know that dead terrorists are exactly the goal of the terrorists, nor do I see how a democratic vote and a constitution will further their aims.
Terrorists like like-minded American politicians - ones that talk about how Islamists' evildoing is 'not their fault', etc. That plays directly into their hands. I suspect that they aren't big fans of Cheney.