Hearthpwn

It's paladin control for those folks that have started to assemble a small collection of cards but can't go fully nuts yet with 5-6-7 legendaries and epics everywhere.

It still functionally works like the high budget paladin control deck, your big hitters are just nowhere near as big.

Equality+Wild Pyromancer/Consecration for boardwiping the opponent

Humility/Aldor Peacekeeper+Stampeding Kodo for single target removal

Now, for comparison's sake, these are more or less the cards I would say where X was changed for Y for budget's sake

Stormwind Champion instead of Ragnaros the Firelord. It functionally serves the same slot, although with more/less reliability, as the big mana "fast damage". Whereas Ragnaros is almost entirely independent of everything, Champion needs you to already have a board setup, although your hero power makes that a little more easy.

Sunwalker instead of Tirion Fordring. While nowhere near the same power level, again, she does make a decent replacement, coming out 2 turns earlier and doing the same job of providing a fairly hard hitting and annoying obstacle that the opponent has to get through. Taunt/divine shield is always a really annoying combination of abilities in the lategame, because it forces the opponent to waste damage on it, damage a minion/lose a spell, and then send a second attack into it.

2x Sen'jin Shieldmasta Instead of 2x Sludge Belcher. Functionally the same, it just loses the really annoying aspect of summoning the Goldshire Footman slime but is also 1 mana cheaper.

2x Chillwind Yeti instead of Cairne Bloodhoof. Together they are basically a Cairne for 2 more mana and an extra card! Right? Again, it is worse, but it's budget and Yeti costs nothing to craft

Now, in this deck I would say that there is a relatively big amount of "flex" slots, where you can change the number or even the card entirely to better suit the metagame you are currently playing against. To give a small list of the flexible slots:

Knife Juggler

Acolyte of Pain

Earthen Ring Farseer

Spellbreaker

Azure Drake

Sunwalker

All of these can be changed around a little as is fit for the archetypes you are mostly facing off against.