He looks great. If he were to take down enemy buddy then with veteran token he will roll 6 dice against enemy mage. 4 of them under Bloodwave is definitely worrisome.
The more cards I see the more I'm worried that Paladin will overshadow both Priest and Bloodwave Warlord. If he's fully trained in both Holy and War then he's got access to
Cassiel, [mwcard=MW1J23]Temple of Asyra[/mwcard] and [mwcard=MXSTX2FFJ02]Altar of Carnage[/mwcard] while Holy soldiers are some of the best soldiers in the game. He will be also able to use [mwcard=MWSTX2FFQ03]Eisenach's Forge Hammer[/mwcard] and [mwcard=MWSTX2FFQ05]Harshforge Plate[/mwcard]. With that in mind I suspect that Paladin will have both Arcane and Dark as forbidden schools. That's why the card I want to see the most from the set is Paladin's ability card.