It is absolutely a double standard - because those countries were never on the same standard! Don't you understand? You're judging the Middle East by American standards. It's like if I told scorned you for being a bad Muslim -- it makes absolutely no sense, because you were never a Muslim to begin with and never signed up to be judged by Islam's standards!
Yes, we can behave negatively towards Americans who discriminate against gay people, because it is against the declared spirit of the country and its constitution, which is to provide 'liberty and justice for all'. We are part of that society, we can judge them for their part in it.
When it comes to the Middle-East, it's a totally different culture. I can't even begin to describe how their entire way of thinking of themselves and their place in the world is entirely different. Their countries are based on Sharia law, and their goal is to follow the Koran as closely as they can, NOT to provide 'liberty and justice for all'. They never claimed to be a free country. Just like Israel defines itself as a "Jewish state" and not a sectarian one, many of these countries see themselves as Islamic ones. You might not agree that it's the best way to run a country, but that's how the world is and we have to accept that the situation is as we find it.
I'm not saying that what they do is right; we should do what we can to mitigate the loss of life (for example, by providing asylum in a society which is more accepting of these people). It's a much more nuanced point than "we're right; you're wrong" though. We act like the society we want to be, and they'll act like the society they want to be. With dialog and cultural exchange, the change that each society needs will come.
The one thing you can't do is force other people to see things your way and to agree to your morals and standards. They are people in their own society; they judge themselves, and they will always judge themselves. You, as a social outsider, will never have the right to judge them. Even in the USA, you accept justice only when it is dealt by your social peers. That is crucial to everything.
