Chieftain Scarvash will literally turn your minions and spells up to 11, so call in the Warrior and even the odds with weaponry, as noted in our guide:
http://www.shacknews.com/article/92221/hearthstone-league-of-explorers-heroic-guide-chieftain-scarvash-mine-cart-archaedas
Here's our Warrior deck:
2 Execute (1)
1 Shield Slam (1)
2 Fiery War Axe (2)
2 Heroic Strike (2)
1 Annoy-o-Tron (2)
1 Unstable Ghoul (2)
1 Bash (3)
1 Bouncing Blade (3)
1 Shield Block (3)
2 Fierce Monkey (3)
2 Death's Bite (4)
1 Arcane Nullifier X-21 (4)
2 Arcanite Reaper (5)
2 Abomination (5)
2 Sludge Belcher (5)
1 Shieldmaiden (6)
1 Sunwalker (6)
2 Crush (7)
2 Obsidian Destroyer (7)
Scarvash will open with a Stonesplinter Trogg and Burly Rockjaw Trogg already on the board. Expect to take some hits early. Stall for time with Taunt minions, while you armor yourself up enough to take on the Troggs with your weapons. Once Scarvash's minions are dispatched, your remaining minions and Obsidian Destroyer should finish him off.
Gunvolt Chronicles: Luminous Avenger iX 2 Hands-On/Thoughts
Check out my hands-on/thoughts for Gunvolt Chronicles: Luminous Avenger iX 2!