If you are looking for trolls loyal primarily to the Zandalari Empire rather than the Horde itself, Dazari of The First Empire have you covered. Besides that, all the troll guilds already mentioned are definitely worth considering!