Hearthpwn

Savagery is good! Don't forget them quite yet

Start the game slowly, using Doomsayer, Dirty Rat, Wrath etc to stop the opponent's board getting out of hand, try to build up a hand of cheap spells. Then combo those cheap spells like Innervate, Mark of the Lotus, Savagery with either Violet Teacher against aggressive decks that won't run board clears so you can quickly build a powerful board, or with Gadgetzan Auctioneer for a slower game. Try and use your mid game minions like Mire Keeper to keep board and push some damage with Bite and Claw, and finish off with Malygos and Moonfire.

Combos

The aim of the game is to get the opponent to 12 health to finish them off with Malygos and the best way is to combo Bite, Claw, and Feral Rage with Savagery. In my experience the best thing to do is wait for the opponent to drop a big minion in the late game by which point you have a lot of cards from Gadgetzan Auctioneer and Nourish, the play something like Bite + Feral Rage + Hero Power, punch the face for 9 and use Savagery to clear their big minion, Savagery is especially important vs taunts, making it you're best card against taunt warrior.

Against for aggressive decks Evolved Kobold becomes especially important, combing with Swipe and cheap removal is often very effective. Evolved Kobold is also good with Starfall which isn't in this version at the moment to try and make it more agressive, but often gets teched in and out depending on the meta.

Violet Teacher can make lots of tokens if you can't wait for Gadgetzan Auctioneer, often choosing when it's right to play cheap spells for Violet Teacher or Gadgetzan Auctioneer is what decided a game. Mark of the Lotus is especially good for board, even stronger when combo'd with Mire Keeper, you can quickly go from no board to a very powerful one.

While against aggressive deck Dirty Rat and Doomsayer should be dropped pretty much as soon as you can for the most effectiveness (I wouldn't drop Dirty Rat without Naturalise in hand however) against control decks, playing both at once is often extremely powerful, so it can be a good idea to wait to draw the other one, this deck draws all it's card reasonably quickly is you aim for a strong Gadgetzan Auctioneer turn.

Finally finish off with Malygos then double Innervate, or even Innervate into Swipe.

This deck is reasonably cheap, if you want to make it more expensive I'd suggest adding Fandral Staghelm and adding 2x Feral Rage and just 1x Bite, without him however this deck needs both the armour and the damage to survive and reach lethal, so Bite is still very important.

This deck is very fun, while perhaps not the most competitive, the only unfortunate thing is that it doesn't use any Journey to Un'Goro cards, but it works reasonably well in the meta that Journey to Un'Goro has created.