I'm going with Venthyr on my Ret Paladin.
It's the covenant I find the most appealing, cosmetic and aesthetic wise.
Supposedly the covenant ability is not awful performance wise.
But I think it's awful, it's just horribly annoying to use. Just an atrociously poorly designed ability.