The problem with your analogy is that most Catholics don't support terrorism, and most Baptists aren't part of the "God gates fags" crowd.
Now Muslims, otoh, are virtually all for Shariah law, and I can pretty much guarante you that Muslims who congregate at the "King Fahd" mosque are of the Wahhabist bent, which is for the strictest kind of Shariah law.
Unless you have met every single Muslim in the world, you can't say that they're all for sharia law. I've known plenty who aren't, and who strongly believe in the Western belief of religious tolerance and pluralism. Don't misunderstand me; I fully realize we are up against a dangerous enemy, and I have met Muslims who still haven't understood that in deciding to emigrate to the West, they must choose to live according to its laws and accept the fact that they have to live amongst people who are different from them. But we can't stoop to the "they're all like that" attitude if we're going to win.