Wasn't even trying for him, I was trying to spawn Quillmane to get the cloak for a friend. I was running around the zone killing all animals I saw. I ignored all aviak, centaur, and the gnolls originally from Splitpaw. I also never killed a single treant, unless someone else did when I went AFK. I did kill the odd things like the cyclops, undead cyclops, and the gnolls that were always in South Karana. Grizzleknot seemed to spawn in the northern part of the zone, or at least thats where he was when I found him.
It's funny, I was trying for this guy for my warrior when the fabled started back up again. I gave up after spending lots of time trying, and ended up getting the Herbalist's Spade from Chardok. Now I get the Fabled, go figure.