As a ret Paladin who frequently runs mythics with DKs, I feel like you're crying for no reason about something easily fixed with a talent choice. Take Cavalier and laugh at the silly DKs with no mobility as I do.
Nothing better than having a guildie DK bitch about my "fucking horse."