I did it with generic midrange paladin. Pretty easy to skip 1st phase fast enough and then his hero power sucks versus your infinite recruits.
Click on the buttons to change the PopCard background.
Click on the button to hide or unhide popcard elements.
2
After struggling to get the Priest decks to work properly, I cleared him first-try with standard murloc paladin.
Establish the murloc synergies early (mulligan for tidecaller or inquistor), and you should be able to drop his shield without too much trouble. Tarim is amazing when he floods the board, and you can weapon down anything that escapes your minions. In phase 2, he seems to love to take control of your 1-1 dudes, but if you land a bonemare on wickerflame, it can heal you to full.