Melisandre's POV chapter in ADWD showing her need to project complete conviction while privately having doubt about her visions made her one of the more interesting characters in the books for me. Since it's internal, we're not really getting that in the show.