[@Cu Chulainn] There actually already exists a canon Servant based (kinda sorta) on the Headless Horseman:
[url]http://typemoon.wikia.com/wiki/Avenger_(Fate/Grand_Order_-_Hessian_Lobo)[/url]

Perhaps turning him into a Rider would be easier? I dunno, just trying to help.