I don't know about mageweave, but I know where most of the troll quests are. I just reached level 40 with my Troll Hunter. There are the obvious Durotar Starting quests, but there are also a lot of trolls in Desolace, and Stranglethorn Vale. I'm pretty sure there are some in Swamp of Sorrows as well, but being that this is my first Horde Character, I have not quested there yet, and am not positive.
Hope this helps.
|