Hearthpwn

Shield Block - Never use Shield Block when you have 3 or 4 mana and  armor up available( if you aren't in lethal range ofc)  because you can play Shield Block always but you can use that turn's armor up only that turn so just save Shield Block for the moment when it will fit in curve.

Upgrade! -  Upgrade! is very flexible card you can use it on minions with 1 health or if u miss 1 damage to remove something or to make minion execute target( ofc if you can afford facetanking damage) also can be used on Fiery War Axe if u need 1 more damage or charge on it. Using it on Gorehowl is for face damage only  and it's spell for Yogg-Saron, Hope's End 

Bloodmage Thalnos - this card has synergy with 14 cards in deck. you can also play this card for card draw or just tempo.

Brawl - against aggro/midrange don't use this card too early, keep it as long as you can afford and get as much value as possible but don't overextend stay out of lethal range.  against control  you usually don't need 2 brawls and sometimes you can use brawl on 2 minions as single target removal but thats usually when they don't have many minions left in deck.

Yogg-Saron, Hope's End -  don't be too greedy about this card, use it when they are in lead and you don't have proper answer or just don't want to waste many resources. for example: opponent played Ragnaros the Firelord on empty board and you can kill it with Shield Slam + Execute but you don't want to waste that much, just play yogg and he will do his job :D (it's like extra removal) .Generally only bad spells for you are : Astral Communion , Renounce Darkness and Shadowform .

You generally want to go to fatigue and win by Golden Monkey + Tank Up when they have small amount or not at all threats left.   if you see that they have more threats left than you can remove and you don't have Yogg-Saron, Hope's End, so you have no win condition left, just play Golden Monkey ASAP.

You need as many armor up as possible, as i said earlier don't play Shield Block over armor up when on 3 / 4 mana if you don't need draws or armor desperately.

In this matchup Justicar Trueheart is one of the key cards.

always count what threats they have left or may have and save removals accordingly, for example always save 1 execute for C'Thun if you are versus C'Thun deck. 

if you get 2 brawls in hand you can use brawl even on 2 minions if you don't want to waste other resources for removing both minions. and if you know that they haven't left many minions and can't fill board for good brawl, don't just wait for good moment .

Brawl is the card you need. try to remove early threats but when you will realise that you can't keep up with their tempo that means that it's time for [card]Brawl[/card don't just waste it right away, try to get as much value as possible, hold on it as much as you can afford and when you will see that you aren't getting more value or it is more than enough, then play it but beware of overextending, stay out of lethal range.

Bloodmage Thalnos gets big  value here with spells like Cleave , Slam , Revenge and Bash .

Yogg-Saron, Hope's End - is pretty useful card also helps you swing games where you didn't get Brawl or it wasn't enough.

when you stabilize Justicar Trueheart helps you close the game out.

let's not forget about Revenge it made me do huge swings when they didn't expect.

Keep  Execute , Fiery War Axe , Bloodhoof Brave , Blood To Ichor . 

if you already have Fiery War Axe keep Slam too .  

if you are with coin and you don't have Bloodhoof Brave  you can keep Elise Starseeker .

if it's C'Thun Deck always save 1 Execute for C'Thun .

Keep Fiery War Axe , Cleave , Blood To Ichor ,Bloodhoof Brave , Bash , Slam

if good hand keep Elise Starseeker

Keep Fiery War Axe , Bash , Slam  , Cleave

if you have bad hand you can keep Blood To Ichor.

if you have good hand keep Justicar Trueheart

Keep Fiery War Axe , Bloodhoof Brave , Justicar Trueheart (this mulligans mainly go for N'Zoth Pala)     

save 1 Brawl for N'Zoth, the Corruptor

Keep Fiery War Axe , Justicar Trueheart  , Slam , Bash , Blood To Ichor .

If N'Zoth Priest save 1 Brawl for N'Zoth, the Corruptor

If C'Thun Priest save1 Execute for C'Thun

Keep Fiery War Axe , Slam , Bash , Blood To Ichor , Bloodhoof Brave .

if good hand but no Bloodhoof Brave in it keep Elise Starseeker

If good hand you can keep Justicar Trueheart

If N'Zoth Rogue save 1 Brawl for N'Zoth, the Corruptor

Keep Fiery War Axe , Brawl , Execute , Bash , Slam , Cleave , Blood To Ichor 

If good hand keep Bloodhoof Brave

 Keep Fiery War Axe , Brawl , card]Bash[/card] , Slam , Cleave , Blood To Ichor , Ravaging Ghoul . 

always keep track of whirlwind effects used and how can you deal with Forbidden Ritual 

Keep Fiery War Axe , Bloodhoof Brave , Justicar Trueheart (mainly for controls) , Bash .

If good hand keep Slam

If no Bloodhoof Brave keep Elise Starseeker .