To me, Baine’s not actually -the- problem as much as he is a symptom. Unfortunately, he seems to be a recurring one. It feels like he has no characterization outside of relating to alliance characters, even at the detriment of his own faction. Of course, the point is that it happens when the horde is being bad, but that also seems to be the only time Baine happens either. So now he has a reputation of this.
I think what Baine needed was some good representation of him being a hero in neutral content…like, a decade ago. Now he’s just “ugh” to me and I don’t even want him showing up in such a role anymore because it feels like pissing effort into a hole I no longer want to look down.