The only thing I dislike about Varian is the 'chosen of the wolf god' thing. It doesn't really fit anywhere but it does go some way to explain why he's so respected by Tyrande and the night elves I suppose. I'm also apparently one of the few who likes his haircut. It's a little anime sure but I don't see it in a Sephiroth-esque pretty boy kind of way. More like a barbarian sword-swinger who's crudely leashed his hair back in an attempt to look slightly more like a king despite being more a warrior than a politician.
I'm gonna get a little RP here, I hope that's OK with everyone. I'm a hordie. An undead specifically. This guy called my leader an evil witch to her face and thinks my home belongs to him and not we who died trying to defend it. I should hate him something awful but I don't really. He's the enemy and I'd kill him with as little hesitation as I'd kill any living man foolish enough to not beware the Forsaken but I think he's a good leader and a good man and if we had one of him in the Horde I'd be happy to follow him. Perhaps current events have made me more appreciative of enemy leadership than I should be though *glances at Garrosh and shakes head*.
To be honest I feel like the Alliance has better characters in general than the Horde right now. I've always liked Sylvanas and Vol'jin but Varian and Jaina have been catching my interest lately in a big way. I've even started to dislike Anduin less having hung out with him a bit in Pandaria.