Dullahan is in Hein's castle, he's just very rare encounter.

Hobgoblin and such aren't really in the game I think, they are edits, like Terrible Dragon.