Hearthpwn

The idea of this deck is to change  your style of play to what is best against you opponents type of deck, thus giving the name cameleon warrior. This deck can be played in following ways:

Aggro

Midrange

Tempo

Not-so-heavy control

Guide:

You're gonna want to think really much in each turn, because you always have to keap in mind that your opponent might have answers to what you're gonna do. Not allways spend all your mana each turn and just burn your hand, because the deck dont have to much card draw. i would defenetly recoment you to have a tempostorm client open if you cant remember all the meta decks.

often times you have to get nice board consisting of 2-3 minions and a few cleaning matterial in hand, that is if your are against aggro/zoo/tempo mage.

But tempo warrior is not that simple.
First of all tempo warrior is a very hard match-up, and dont expect to win every time, its hard because cameleon warrior is mainly tempo based, but tempo warrior is of course better to play the tempo game. So your chance is to eaither get a good starting hand to beat them at thier own game (but dont mulligan to get it) or you can play the control game and clean thier minions without playing many minoins. and when the turn comes were he runs out of cards or just dont have that much to play, float the board and now you're ahead and can easiely stall the game and out-control him. if you feel like you face a lot of tempo warrior try onixia instead of grommash hellscream.

Against all control decks except control warrior, you have to mulligan for Alexstrazas champion and a dragon of course (Drakonid crusher), so you can turn your opponnent down to 15 health and play your drakonid crusher, because its a good midrange card and they most likely used there removal on your alexstrazas champion and kor kron elites and they also need to use much removal against drakonid crusher. This combo works fantastick against renolock. against control warrior, you have to mulligan for justicar trueheart, fiery war axe, and elise starseeker, because at the start of the game both players like to armor up and if you have the fiery war axe you can clean he´s first minion, most likely acolyte and use your elise and maybe force a clean. if you then also can get justicar out before him, then you have a massive lead. At the last of the game you hope that he will use golden monkey first, so you can use a really good brawl and your executes, but if you already used followings things: Execute, Brawl, Alexstraza, Grommash hellscream/onyxia, Justicar trueheart then use your golden monkey.

If you´re against a C´thun deck, allways save fiery war axe and other small minions cleaning stuff f.x alexstrazas champion, blood to ichor. Be sure to allways have their board empty and you have more health then there C´thun have and just play your cards naturaly. allways save a execute for the C´thun.

Mulligan:

Warrior: Alexstrazas champions, fiery war axe, one dragon and justicar if possible.

Shaman: Fiery war axe, upgrade, blood to ichor, alexstrazas champion and a dragon.

Druid: Fiery war axe, blood to ichor, upgade, alexstrazas champion and drakonid crusher.

Rogue: Fiery war axe, blood to ichor, upgrade, alexstrazas champion and drakonid crusher (upgrade only if you have your weapon and never use it if you not need 4 damage)

Priest: Justicar trueheart, Fiery war axe, alexstrazas champion and a dragon.

Hunter: Fiery war axe, blood to ichor, alexstrazas champion and a dragon.

warlock: ravaging ghoul, Fiery war axe, alexstrazas champion and a dragon.

Mage: As mch mana wyrm/sorcerer apprentince/Flamewaker. fiery war axe, upgrade, blood to ichor, alexstrazas champion and a dragon.

Paladin: Alexstrazas champion, Fiery war axe, justicar trueheart and a dragon.

Replacement: Onyxia for Grommash Hellscream. 

you can also put N,zoth in and som deathrattle minions, i would recomend N,zoth instead of elise starseeker and infested tauren instead of bloodhoof brave.

Cairne bloodhoof instead of gorehowl.