I agree, there are so few nests that they are camped by both factions and since the reset for the fawns is so long you'll run into an enemy faction group that will kill you if you wait.
So you have 2 choices, stay and hope no other faction group kills you while you wait for the re-spawn or travel to another nest hoping that it's not camped by enemies.
It wouldn't be so bad if the success on luring was more along the lines of 50% and not 10%...
Actually according to dulfy its around 20% which is no different from REing things in the game. And I have had good success. I got 5 in 30 minutes. If you switch between instances you can get the tauntuan in 2-3 hours max