Bwahaha! He'd be amused and also slightly annoyed. "I'm not some teenage emo kid, thanks." And he would totally be the Headless Horseman for shits and giggles.
Hm...codename ponderings include: Nightmare, Paradox, Savage, Undead, Deathless. Annnd yup, he's a hard one to pick a codename for!