The "village" with hellhounds is in the volcano in Amagal. If you saw Hellhound somewhere you can't reach, than that's usually just her stalking you or doing other silly things. It happens several times in different locations.
ohh I think he's one of those who hide
