I about flipped a table when they made up Tauren Paladins. IMO there's only one playable race right now that would make sense to add Paladins, and that's Trolls, since the Zandalari have them (or had, they were the first to rebel against Hakkar). Could maybe get away with adding them to Night Elves if High Elves became a subrace and it was too much trouble to have different classes in the subrace from the main race, Helf Druids would be kind of weird though.