I don't know, I have a feeling next xpac they will make all classes playable for all races. Just a hunch. Maybe they are going to justify it with the working together of the orders during the invasion or something.
We have nelf paladins as followers in the order hall already.