After making about 5 levels off of amadan touched and pookhas with my ranger, I gave up. Lo and behold, was leveling a lvl 23 NS with a group, and finally got one to drop off of a Pookha just outside of Basar. I think this was still during patch 1.57 or 1.58.