I'm not sure I'm adding to the discussion with this, but here we go.
These are the only 13 countries left in the world in which denouncing God (or Atheism basically), blasphemy, and/or leaving Islam can(and does) lead to capital punishment:
Afghanistan 31.8 million (>99% Muslims)
Iran 77.2 million (98% Muslims)
Malaysia 30.4 million (61% Muslims)
Maldives 0.4 million (100% Muslims)
Mauritania 3.4 million (almost 100% Muslims)
Nigeria 174.5 million (50% Muslims, concentrated in the North thus only there's the Sharia law etc.)
Pakistan 196.2 million (97% Muslims)
Qatar 2.2 million (83% Muslims)
Saudi Arabia 30.8 million (97% Muslims, rest are foreign workers)
Somalia 10.4 million (almost 100% Muslims)
Sudan 37.3 million (97% Muslims)
United Arab Emirates 9.3 million (77% Muslims)
Yemen 23.8 million (99% Muslims)
I guess IS can be counted as well, yay!
Oh and it goes without saying that implementing the Sharia law also comes with lots of other goodies obviously...
That's a lot of people who are organized in official countries in which satire like CH would lead to the death of the people involved. No terrorists needed.
People often get offended as they feel all Muslims are accused of being terrorists when it's only a tiny number of people. While that's true, my point with the population numbers above is that the poisonous way of thinking is shared by a big junk of Muslims when looked at globally.
So demanding the death of Mohammed cartoon satirists etc. in countries like in the OP is not really weird from that point of view, it's in fact in compliance with the official law.
Actually, considering those numbers, it's somewhat reassuring that most people even in these countries don't seem to care enough to demand killing people that don't affect them nor do they create a flood of terrorists. The actual extremists must be a minority everywhere, the violent ones even more so. Sadly sometimes they hold the power as you can see above.
However, all these perfectly nice and peaceful people still have the same flaw of religious indoctrination. Even if you don't act on it, I don't think it's a healthy mindset to have. It will take a long time until it's not normal to have "well those blasphemists had it coming" thoughts even for more "moderate" Muslims.
(of course in each of these countries are people that fight/ don't want such laws but are easily taken out by the people in power. I'm not saying they can just stand up and say "no, let's not do this anymore". Although this particular topic is probably anyway not a big deal in countries in which virtually everyone is Muslim
)