His befriending rate is much lower than the others, so that might be the reason (I think someone asked the same question and it ended up working for them after multiple tries).
In case anyone else comes looking for an answer, and is struggling, I was only able to get Dullahan after I got Yuki from the snowy mountain area. Their storyline is kind of connected.
