Pre Uldum, Exodia Paladin, is it wild legend viable...
Main idea is to survive aggro bc this deck can beat control. Not sure how this goes vs Mech C'thun warlock.
1. You have your 2 cost minions to clear board, draw card, and generally just stall.
2. You have your mini-mech army divine shield taunts to defend you until turn 10, then resurrect with them with spell if you need another turn.
Added divine shield/lifesteal minions Wickerflame and Corpsetaker, and High Priestess for additional "health" to survive until OTK turn. Also Jepetto for card-draw as the deck could have a problem as Uther being the last minion card in your deck and you need it to win (Exodia OTK). Added true silver champion, for board control/survivall and Lifesteal,
3. Your Exodia combo cards.
4. Vargoth, because he exists and 8 mana do 4 damage to all enemies is broken, or summon x2 mech army or draw 4 cards for 9 mana with minion and even just heal for 8 and draw 2 cards for 6 mana.