The thing is: Do we have principles or do we not? Principles that can be conviniently pushed aside every time it's "necessary" aren't really principles.
What I've been trying to show, through my posts, is that there is no inconsistency. The problem is, you're applying the wrong set of principles to this case.
There are laws of peace, and laws of war. Criminals have rights that enemy soldiers do not. Enemy soldiers have rights that criminals do not.
Osama bin Laden had arrogated to himself the sovereign power to wage war, and was waging it against the United States. If you had talked to him, he would have firmly rejected the suggestion that he was a mere criminal, and liable to punishment for any of his acts. In his own mind, he was a freedom fighter, and a holy warrior. Your "justice," he would have argued, was no justice at all.
There is considerable disagreement about how we should deal with such people. We can reject their claims to combatant status, and treat them as criminals. Or we can accept their claims, and treat them as enemy soldiers.
I would argue that, while the distinction between a criminal gang and a guerrilla band is not always clear, it is nonetheless real. And that, while it may be both possible and desirable to treat small terrorist groupuscules as criminal gangs, it is counterproductive in the case of someone like Osama bin Laden and an organization like al-Qaeda. In such a case, the law should face the facts: that they are waging war. To treat them as mere criminals would be to deny reality.
Once you accept that, everything else I've been saying follows.