I mean, you keep acting like Anduin is beloved because he's a saint, he's pious, etc. etc. but I ask again, what did he do that is so compassionate? He gave that speech at the end of Legion, where he remembered the fallen... then? Did he do anything else that publicly showed his compassion and nobility (i.e. not some private conversation with his father)? Offering refuge to the Teldrassil refugees is the bare minimum btw, since Teldrassil burned literally because the SI:7 is incompetent and thought the Horde was heading for Silithus.
By the way, Alleria and Turalyon are also very compassionate and kind. In Shadows Rising, Alleria and Turalyon decided to give blankets and food to the Horde refugees in Arathi Highlands. Even though the refugees obviously did not deserve this kindness, since they were uncooperative. But Alleria and Turalyon didn't care, they were so compassionate that they gave all they could spare to these innocent Horde refugees, so it's not like Anduin is some saint that no one can compare to. Last I checked, Anduin never gave food and blankets to any Horde member.
It's funny that you would mention Lor'themar, I wonder if Lor'themar would give food and blankets to the refugees of the other faction, like Alleria did.