I see your point with Warcraft 2 though I do think a lot of the art from then leant more to the gritty like this one [1] that shows a troll squaring off with a human.

[1] https://i.imgur.com/pJ0entX_d.webp?maxwidth=640&shape=thumb&...