Not "Hyped" about the idea, but i can see it as a possibility, even more with the fact that the Horde will be working with them. (Though the Alliance will also have the chance to ally with them, so its not impossible, but a part of me thinks the Alliance will get a foothold in the Troll isles with the help of the Snake people)
- - - Updated - - -
Actually, as far as we have seen, they only appear in the Dungeon of Kultiras, but they will be (their main area) in the trolls isles.