Hearthpwn

I would run 2 and take out the spiteful smith and blink fox/deathspeaker. Personally, I never liked the blink foxes so I would cut it.

I'd rather keep the current 3 drops than add 2 taunts unless I feel they are needed, but just having 2 taunt cards in a deck that's supposed to be about tempo seems counter productive to me. I had the same feeling about spiteful, but thought I may have been missing something with the card (like a way to self activate it or something.. the guy who has it in his deck said it's "good against priest" but this was the only reason he gave why he thought it was a good card unfortunately).

Do you not think stranglethorn tiger is good for being able to stick though? it could be used pro actively to either deter the player from making certain plays, to help push lethal, get a buff from fungal mancer etc. I mean having a mid sized minion that nothing can attack till it moves seems great. Of course hard removal will still kill it, but in the times where that's not an option the card could be great in securing a two turn lethal IMO. I know 2 scalebanes are good as I used to use them a lot, but I had heard 2 is far too clunky in this deck. 

I'm definitely inclined to at least try out one stranglethorn. 

As I said in my original post, you can pretty much swap out whatever you feel like in the 3 slot. When I was facing a lot of paladins, I took out blink foxes for creepers. They kill recruits, force trades and usually stick around for fungals. They also have some synergy with void ripper.

You can try stranglehorn but I feel it's too slow. I'd rather run something like corridor creeper since it has synergy with this deck. It gets something on the board, when it's cheap it's a nice combo activator, works great with fungalmancer and can help push a bit more damage with void ripper.

Fan of knives is terrible in this deck. Odd paladin is already a bad matchup and the card is a huge tempo loss vs everything else. Spiteful Smith just isn't a good card. You're better off running a second Scalebane. If you want to run Creepers, I would remove the Deathspeaker and the Blink Fox but it's all personal preference. The 3 drop changes shouldn't affect the performance of the deck that much in my opinion.

I just want priests, mages and other trash classes who can't build a real deck to suffer

You try too hard to be cute with your guide writeup and "organization" instead of simply just creating a competent, functional deck. You're not even building the deck appropriately according to your own guide. "Very burn focused" but you're running stuff like x2 Devolving Missiles which could quite obviously not be more of a control card. Then you have a lightning breath with literally 2 dragons so good luck ever activating that. And why the earth shock? If the deck is burn who cares about taunts? That should be another frost shock or something. And lastly if you're running the discover discounts, I would think that x2 Vulpera Scoundrel should be auto-include.

So you would rather have a degenerate deck that kills control going around than aggro that can be controlled by control decks?

It has zero counterplay. There's no silences, no anti-battlecries, no defensive measures that prevent it (oh sorry, Warlocks can sudden betrayal them the discard hound and pray to Jesus they knock out the Grummle or the Shudderwock, hahahahahaha), only SMASH FACE BEFORE DIE TURN AND MAYBE WIN, and chipping down their deck 80% made up of answers designed to stall you is basically impossible for any control or midrange deck, or anything fun.