I'm all for different perspectives and complex and grey characters. But Melisandre's arc or whatever you want to call it is complete and utter nonsense. This malicious, bloodthirsty, little girl burning religious fanatic is shown in the end as a sympathetic character and of true and honest purpose!?