Since "pretty much everything from TBC onward" seems like a bit much, I'm also gonna throw my ticket in front of the Villain Ball that got violently spiked in Garrosh's direction.
He could have remained a bloothirsty asshole, but one who was still ultimately an honorable dude. The kind of guy who would get pissed at the very idea of using something like the Mana Bomb on a city full of civilians or siphoning energy from the corpse of an Old God.
He could still have a clear preference for his fellow orcs, and a sense of disgust at the actions of Sylvanas and the Forsaken, without being blatantly racist and outright genocidal.
He also made a good foil for Pre-Cata Varian, who was an amicable enough dude on the surface, but could be kind of a jerk if properly riled.