Yes, Spiteful works in Paladin!
This deck uses a dragon package and Greymane to really push some good pressure early and mid. The late game can be sealed with Dinosize, if it goes that far.
Also, Drygulch Jailer has great synergy with Twilight Drake.















