As usual, Futhark is on point with my thoughts on the matter. The Halls of Valour Vrykul do seem to have a fair few paladin-esque abilities and design ethics so i could see it.
One thing i have not seen anyone point out yet is that there area at least a few Vrykul Death Knights so its also potentially a rare chance to give them another race combination.