I don't really see Baine as a copy paste of Cairne anymore... Baine has rather screwed the pooch on leading horde or tauren when it comes to interacting with the alliance. Like banishing Tauren for defending themselves when they were attacked by the alliance and caving for Camp T. Or how the likes of Gann Stonespire were exiled.
It's rather poor form to give some people the same punishment Magatha got (who was the one held responsible for Cairne's death and why she was exiled) for defending themselves or wanting to take back their land from invaders.
- - - Updated - - -
I would agree to a point... absolutely caving over his own people being attacked and punishing his people for their reaction is beyond bending over backwards for the hope of peace.
It seems more like he cares about appeasing the alliance more. His actions historically have been to get word to alliance figures more rather than safeguarding his territory.