Does {Hellrider}'s ability work if a player has hex proof from a card like {witchbane orb}?
{Hellrider} doesn't target, so no. Hexproof won't protect against his ability.
Edit: Realize I worded that awkwardly for how you phrased the question. Yes, his ability works.