I still can't believe it: Tauren Paladins.
It's just not right...
Actually, it's not that much of a stretch IMHO. In 'The Shattering', Anduin Wrynn gives Bayne Bloodhoof a mace that is imbued with the Light. Since Cairn's weapon was shattered by Garrosh in their duel, it can't be handed down a the proverbial heirloom as Bayne takes over the leadership of his race. The new mace will likely be his trademark weapon, and while I'm not certain if this is the lore-origin of Tauren Paladins/Priests, it makes sense to my mind that the realtionship between the two individuals could be seen as the conduit for sharing of the Light, which embraces all peoples.
In spite of my tail joke earlier, I probably will roll a Tauradin tonight.