I don't think anyone is suggesting that the middle east would be a utopia had it not been for US involvement, but more that it would be a lot better off than it is now.
Nations like Iraq were relatively stable up until the bombs began to drop.
I think it's somewhat delusional to think that these proxy wars haven't had a major impact when it comes to the rise of terrorism.
Even many patriotic Americans like Ron Paul and Pat Buchanan regularly acknowledge the role US foreign policy has played in the creation of Islamic terrorism. It's not the only cause, but it is a major factor which can't be ignored.
I don't disagree with most of your post except for part about it being better without U.S involvement. I happen to be a Ron Paul guy, and have read more than my share of Mises, but, Liberatarians tend to sound like leftists with regard to foreign policy.
Without U.S involvement, the Middle East would still be a shithole of tyrannical dictators trying to keep a lid on the ever-present sectarian fighting. Just the fact that you admit that Iraq was better off under a brutal dictator like Saddam Hussain speaks volumes.
The difference is that the people would have to direct their anger, for their miserable state of affairs, solely at their own governments. U.S foreign policy doesn't create the anger. It deflects it.