You literally quoted a tauren that proved my own point, as Baine says the same thing in that quest fighting the grimtotem in Mulgore, I just figured you'd disregard it if I brought it up because it's Baine. https://wow.gamepedia.com/War_Dance
In digging for the specific NPC that said the Earthmother stuff in Thousand Needles, I found the Alliance side which described it much more humorously bluntly:
"Doesn't matter. Their leader is dead. It's only a matter of time before the tauren of Freewind Post regain their home.
If I were them, I'd push back a little to teach the Grimtotem a lesson, but they probably won't. They're tauren."
https://wow.gamepedia.com/Grimtotem_...efs_(Alliance)
As for Horde side, I think it was this right here:
https://www.wowhead.com/quest=27313/darkcloud-grimtotem
"While the Earth Mother does not condone such violence, we had no choice. The Grimtotem have ignored Her teachings for too long and are reaping what they have sown."
As much as you've tried to warp perspective on the book to try to make the NPCs angry at Baine, it has to take place before the Cataclysm questing, since Vendetta Point exists. This isn't something as ambiguous as the time Baine calmed the quillboar and we had no clear answer as to whether they immediately started attacking again in the starting zone, or if it took place after the starting zone and they've been relatively passive since. You can't claim the zone doesn't take into consideration the book, but then also point at a scene that was retconned out in alpha because it wasn't consistent with the book.
Baine's actions were consistent with the teachings of the Earthmother. None of the tauren ultimately blame Baine for his actions.
And, according to those that gave themselves to vengeance against the Earthmother's teachings, Taurajo is already avenged.
https://wow.gamepedia.com/Sabotage!