So how are paladins doing ?

Recently started playing a paladin with a budget deck and he's fun to use. I got a fue legendarios from the pre order.

What's your favorite deck to run on him ?