Do you remember Afghanistan under the Taliban? Can't get much more strict than that. They are now a functioning democracy. Sure they are having trouble, look how far they had to go. There are still Islamists trying to overthrow that democracy but so far they haven't. The people of Afghanistan seem to like it. It is only the nuts you describe who hate it. Democracy can work in Islamic countries.