So after watching the new cinematic with Anduin we can imagine that he will become a Paladin in the future.
If that's really the case then all other races such us Undead or Night Elf should also be able to be Paladins - because they can be priests.
I hope these new class/race combos will be a new feature in the next expansion.