Klaudiviris' Comments

There's a bunch of coords where the nest spawns:
58.5, 8.3
59.5, 8.5 (<- I found it on this one)
60.3, 10.1
60.7, 13.3

The spawn times is not related to Takk nor Takk's death and it must take more than 2 hours to spawn (I tried timing it, but rl didn't allow me to be consistent).

I tried camping 60.3, 10.1 because most people report having found it there, just take a stroll around the area every now and then to make sure you're not camping the wrong tree.

best of luck!

For the beacon in Feralas, the easiest way is to farm the yeti's, I found the drop rate to be good and it's really close to the 00X.

In the Hinterlands, if the wolves (mangy silvermane) are giving you a hard time, I found that the oozes in the cave of skulk rock worked wonders for most of my characters.

The beacon in Tanaris will almost always drop in zul farrak, but if you don't want to do the instance, the pirate mobs south of Tanaris also drop it (though not as frequently).

Good Luck!