On Melisandre: I do not liken her to the people of Westboro Baptist church at all. She actually has hard evidence to suggest that what she believes is true. She can fucking birth shadow babies and see glimpses of the future in the flames. She does not believe on faith alone here. And again, she is a badass bitch. I love her.
On sex: The world of asoiaf is meant to be seen as violent, sexual, gritty, unfair, etc. The nudity throughout the show, along with the violence, simply further shows the realities of this world. I do understand that the general argument is not necessarily with the issue of having to actually view a naked woman, but more that the scenes themselves tend to be a waste of space that could have been used better. Personally, I disagree, and I have absolutely no problem with the amount of nudity on the show. I also find it strange that such a minor complaint has been magnified this much and so much online attention is focused on something as trivial as "excessive" nudity.