It was implied in a scene he and Garrona have together. You could view it as Medivh relating to her through the telling of his experiences in her homeworld,and you could also say he was saying something deeper,but it doesn't go further. He expresses his love of a strong people.
What Black hand's hand ends up becoming is pretty ugly,I'll give you that,but that's by design and not poor CGI.
Gul'dan,as another example,is also fantastic. He's scary and ugly. Fel will do that to you.
I think the movie is so full on high fantasy that some people can't get past it because it's never been presented like this before. I really think they made something unique here. The Gryphon was fucking awesome.