I've already made clear that I'm in the camp that thinks that even if Thrall cheated (frankly I don't think it was how Blizzard intended it, nor that it matters) I don't think the elementals would really care at all.
I meant that it is more likely that they would be upset he was using their power for revenge or a cause that might not be just, than because he broke some orc political rules. People will argue both points though, and we have no canon source to say it either way.