I've seen skits mocking the Taliban, Al-Quaida, Bin Laden, Saddam Hussein-- extremely public examples of Muslims. No, I don't remember there being a Church-Lady-type Muslim character on the show, but maybe that's just because Tina and Lorne like their heads to remain on their shoulders.
I see that you've gotten my point.