I also like that they're getting a bit more into the theology of Westeros. Both with the faceless men and with the brief scene where Tyrion watches the woman preaching R’hllor theology in the street and claiming that Daenerys Targaryen is Azor Azhai. Melisandre believes Stannis is Azor Azhai. I'm not betting on Stannis at this point.
It's also interesting that the only people capable of magic are those who do NOT follow the faith of the 7.
I'm guessing that they didn't bring Rila Fukushima into Season 5 for only 1 scene. I'd like to see much more of her....
http://cdn.screenrant.com/wp-content...ukio-Sword.jpg
.