Hearthpwn

The deck essentially plays the same way as the Infinite-Fireballs-Version. Compared to that version, it is a bit weaker, because Taunts or too much armor can mess up your kill.
However, as a former Yu-Gi-Oh! player, I think that a proper Exodia deck should have a head, and the only existing head in Hearthstone that acts as a win condition is Mimiron's Head. Also, the combo should consist of 5 cards, as is the case with The Forbidden One.

First priority of the deck is to fulfill Open the Waygate. Then you need to gather the additional combo pieces. The 5 combo pieces are:

1. Time Warp
2. Mimiron's Head
3. Target Dummy #1
4. Target Dummy #2
5. Molten Reflection

As soon as your hand contains these cards and you have 10 mana, you can go to work.
Drop the 3 Mechs, follow up with Time Warp, hit that "Extra Turn" button and feast your eyes (and ears) on the best animation the game has to offer, as V-07-TR-0N comes to life.
Copy it with Molten Reflection and push those 32 damage points towards your opponent's face. If that doesn't do the trick, you probably have some burn spells left over from that random card generators you had to play in order to fulfill the quest.

I don't think that this deck is all that viable, but as I haven't been playing Wild that much in the past, I started out on Rank 24 and won all 5 games I played. So essentially I could claim a 100% win rate for this deck.

Update:
Cut one Cabalist's Tome, two copies are not playable due to hand size being pretty big most of the time. Added Frost Lich Jaina for additional durability in the end.