What some people seem to be forgetting is the fact that the whole thime Garrosh was insisting to uphold the code of honor during is war against the Alliance to secure Horde/Orcisch superiority.
Stonetalon? The General got executed for bombing out young nightelfen children/teenagers.
MoP? Telling Ishi during the Lion's Landing-scenario that murdering the enemy in their slumper is honorless.
Orgrimmar? Gutting Warlocks and hanging them for being users of forbidden magic.
But it's suddenly okay to slaughter innocent children and unarmed, caged civilians and put them on spikes?
That back and forth is the problem, not the scenery itself. Either let him deveolpe that path down or don't instead of going rollercoaster with your character.
He can't be the honorfull Orc that wants the Alliance defeated and a MUAHAHA-Maniac-Evilguy at the same time, that's what is bugging me the most.
Blizzard should have stuck to one archetype and went down that path, instead of all that inconsistenties during the story.