Careful. You could wind up with Mary Sue Baine who has every negative characteristic of Baine’s current portrayal, but also happens to oneshot iconic characters. Would you really like Baine if he’s ridiculously strong, but we only see it when he uses his strength to defend Anduin?
What we really need is for Baine to get into explicit, visible confrontation with the Alliance. Baine’s fought the Alliance in multiple battles, but it’s usually reserved to books or auto-attack background NPCs.
Baine needs a moment where the Horde is threatened and he goes toe-to-toe with some major Alliance characters. (Preferably a climatic cinematic.)
It’s fine for Baine to want world peace and personally like members of the Alliance. But we gotta know when push comes to shove - he’s on our side. The biggest criticism of his character is he personifies an olive branch when players really want war.