It has to be a psuedodog, they're the really nasty dog with the half-human head. The game decides whether to put one in the dead dogs inventory based on a percentage chance. Then, on top of that, it's color makes it pretty hard to see. The best way to get one is to take Nimble's quest to get...