True, they did just shrug and go with it. But is that necessarily a bad/strange thing? The orcs did show up on Azeroth as the puppets of the Burning Legion, but like I said, they've changed. The elements are also fairly universal, so I don't think they'd care who they're helping as long as the shaman is actually working for the good of the world.

I would never call Thrall a God-Mode Sue; his powers are well defined, Azeroth doesn't revolve around him; put simple, he's not invinsible. Remember, he got his ass kicked by Mannoroth, and for all his abilities he still has to struggle to reach his goals. He's popular with the Horde because he led the orcs to their freedom, and the orcs in turn saved both the tauren and the trolls from complete genocide. Also, I think people are reacting to what Thrall represents as much as who he is; redemption for the orcs, an end to destructive rivalries, a voice of honor and reason in an age of war. Likewise, we hate Garrosh and Varian not because they oppose Thrall, but because they come off as a bunch of idiots who want to plunge everyone back into the traditional, violent relationship between the Horde and the Alliance.