The context usually is ‘Baine needs to be thrown in a dumpster and Garrosh/Sylvanas/Blackhand (seen this a few times) did nothing wrong.’
Are there reasons to dislike Baine? Sure. If you prefer a bit more aggression in your leaders, Baine’s not going to appeal to you. If you prefer a bit more tribalism in your leaders, Baine’s not going to appeal to you. If you absolutely hate any reaching across the aisle to the other faction, Baine’s definitely not going to appeal to you.
That said, he’s easily the best diplomat the Horde has outside of maybe Ji Firepaw and that’s only because we never actually get to see Ji’s chops in the field. Again, why the factions didn’t send their literal best ambassadors on the excursion to the Dragon Isles mystifies me, but hey, gotta put the Hero Races front-and-center.