the answer is to wait for night elf paladins and go prot.
but you could go like survival, they can use 1h weapons right?