I've gotten a clue off the first hellhound killed twice. One time I wasn't even planning on killing them, but just shot one for fun. The other time I was poisoned on the way to them so I decided to kill one and got a clue. Coincidentally that clues reward included a robin hood >.>(back when they were 3.3mil or so, same with dragon meds)