The proper response to 9/11 was delivered in a matter of months -- in very impressive fashion.
The enemy was obliterated paying a price many times over the one they inflicted. At that point you make sure that the various Afghan warlords, Taliban or otherwise, understand that their village will be flattened if they allow Al Qaeda training camps.
That was it. It was over. At some point, certain Republicans need to understand the difference between teaching somebody a lesson and using our troops for social engineering projects.
In order to repudiate Obama effectively, George W. Bush must also be repudiated. And until Republicans are willing to do that, you're going to get convoluted foreign policy statements.