For those Paladins who just can't afford that fancy city folk mustard.
This deck does NOT require any cards beyond the first Naxxrammas wing.
If you are really short on gold/dust then you can swap out Quartermaster for Sunwalkers, Argent Commanders or any other "surprise" threat to the opponent late game, including those fancy legendary cards.
Divine Favor can also be added if you need card draw (especially if you swapped Gnomish Inventor for Spider Tank. I would usually only recommend one Divine Favor so you could swap a single tech card like Ironbeak Owl for it OR take out one of your 3 drops to make room for it.
Any meta trends will also dictate what to add/remove from this deck. Add more heals like Holy Light or Antique Healbot for an aggressive meta. An extra Equality coupled with more late game cards such as Frostwolf Warlord or Sunwalker will help against control decks.