This thing is a doddle to get. I even have it on my 39 twink when I was doing Skyguard rep.
It seemed to drop about every 3rd or 4th kill of Terrokk, maybe we got lucky but it is not hard to grind if you get an 85 to do the killing, even on your 70 it is not that hard.