First, a caveat; religion isn't like Height or Eye Color - you can't measure it. And "religious leaders" don't have a position, they have a constellation of positions. Criteria #3 is, in my opinion, useless; any discussion of #3 is purely about opinion; there is no way to determine what an individual's metaphysical belief might be at any given moment. Religious belief isn't quantitative. I would argue that every single leader (religious or political) in history has religious beliefs and preferences that society does not share (that's why they call them "leaders" - because they differ from the herd; if you believe exactly the same as society, then there is no need for change).
Second this is an "example question" - which are generally bad fits for H:SE. Pretty much every political ruler during the reformation is an example, as is every political figure from approximately 100 to 300. You are ignoring the impact of the state church.
Having said that, you've alluded to some examples:
Henry VIII is both "Defensor Fidelis" and anathema; he broke from the Roman Church to establish a state church. His religious position obviously changed.
Elizabeth I is probably even a better example; her political solution was clearly distinct from her personal religious practice.
Constantine converted the Empire to Christianity, but continued to practice paganism until his death. Different people interpret that in different ways.
Henry IV "Paris is worth a mass" sums it up.
Almost every religious and/or political figure during the Cathar Inquisition, and quite probably during the other inquisitions.
Every American political figure during the American Revolution; they all shifted from membership in the state church (Anglican) to some other church or to Deism. Particular emphasis on Thomas Jefferson, Patrick Henry (who publicly debated the role of religion in public life) and George Washington (people are still writing books about his religious beliefs).