I think the issue is, that religious people view science in a different way. If we, say, suddenly discovered proof that jesus never turned water into wine, it would threaten the ENTIRE religion. Or if we discovered that god has a special place in his heart for homosexuals, and the bible just misspoke.
Whereas science, if an observation or a theory about something is wrong, big deal, you don't need to throw out everything. The knowledge about electron orbits and energy levels constantly changed over the past century.
I really don't think our understanding of quasars is complete in the first place. It is assumed that they are stars that are just really far away, but that assumption gives them the brightness of 10 trillion suns. If their redshift was due to another reason (maybe something cool, like its a forming black hole), then that would bring the predicted brightness down considerably. Or it could be something as simple as what they are observing is a new, unknown object, and not a quasar.
There are also other problems currently in quasar theory, like that they burn elements heavier than helium, which shouldn't exist yet. The wikipedia article mentions a few alternate theories for quasars.