In a nutshell, he went from a sophisticated ruler to a barbarous bigot to a paragon of justice and level-headedness. And he's enhanced by Goldrinn.
I don't personally hate him despite agreeing this isn't exactly good character development. All of WoW's major characters are corny in at least one way, Varian at least fulfills his role.