I believe that inside the lore of world of warcraft, no one ever stated that someone from any race can't start practicing a form of any kind of class. For instance, if a troll really wanted to know how to be a mage, he could and he can! In this case, unless there's something preventing undead from being something, they can be anything. Even druids. Besides, some undead are reincarnated paladins.