Like all Warcraft 3 NPCs.
Except for an Orc that finally(!) realizes and verbalizes that the Horde was built on a lie. All this talk about strength and honor, yet built on the foundation of genocide and the bones of innocents. Yet they followed their Warchiefs again and again.
Saurfang’s story was one of understanding the greatest flaw of the Horde. And his actions alone prove him right. He lost the Mak’gora and his life, yet he still took the Horde from her by being smarter. He beat her not with strength, but with words.
I agree that he or Saurfang should have challenged Sylvanas much earlier for a Mak’gora - but obviously, Blizzard had a story to tell before that.
And since it should be the last battle for Saurfang, they did it step by step - not fast and without logic, like they usually tend do to.
Saurfang changed his view severeal times during the expansion. Seeing this instead of the usual way of storytelling was almost refreshing. (“Hi, this is the King speaking! Remember the Scourge, those guys who destroyed Lordaeron? Yeah, their Scourgelords are our Allies now, starting right now. kkthxbye!”)
If your argumentation is one-sided, I point it out.
Did he banish those Tauren because they wanted to DEFEND oder because they wanted VENGEANCE?
If only he had played the game like you did.
He warned Jaina so that she could evacuate. Why? Because he wanted to save lives. And he had to follow the Warchief, because… the hierarchy demanded it.
Could you explain that? I really don’t see what Baine has to do with this. 
Because… peace would also help his people? 
That’s something you could say about EVERY leader 
There is always someone who could do it better.
Have you consindered that he might have considered Mak’gora but could still be troubled by the way it ended for his father? Let’s face is, Sylvanas does not exactly play by rules. She even asked Saurfang why she should accept his challenge.
War is a disruption of harmony.
This part alone is comedy gold. 