and void itself not so much. Void just consume. And more - being paladin require some Code behind it.
yeeeeeah. they mock it. but they not try to call themself paladins. They are clearly aware that they are some sort of abomination who use enemy power againts it. Because all means are good. But paladin itself in Warcraft got this class established about "Light" part of that. Without any way for "dark paladin" come. Why? because paladins order was formed at first by human church (maybe before them were Zandalary Freethinkers, who have help from LoA). With Tomes and Dogmas about who is paladin and what he must do (first 5 holy tomes wich was given to first paladins eh?). BE already mocked it in BC when forced naaru to serve them as battery and it served them not so good at the end. Even tauren paladins were created by their "faith" in mother earth and her eye An'she. And sun even if it is harsh in wastelands... still one of the source of life.
If energy itself oriented about twisting minds and flesh, and consuming all life... It's not a Saviour. Killer - yes. Defender? in some sort. (and by the way this elves were reshaped by the void. it can already twist their minds to not being saviours).
The way you want it require much more complex class system in this game (and complete retcon of the lore). And in current state it will almost as relaunching the game.