I found that the Mech Shaman works exceptionally well with Mimiron's Head. So this deck is focused around keeping our mechs on the board. We then proceed to kill the enemy with Bloodlust. V-07-TR-ON has double windfury (4 attacks), with him on the board and one Bloodlust you can do 28 (!) damage.
Good early taunt mech. Very annoying with Ancestral Spirit.
Very good windfury mech.
Windfury mech. Good with a Healing Totem.
Mech that summons a mech. Only one because of the mana curve.
Mana Tide Totem:
Good taunt mech. Very good with Healing Totem. You can replace one with a Spellbreaker if you want to.
Draw. Mech. Only one because it draws only when we are low on cards.
Good mech. Summons a minion with the Deathrattle.
Obvious center of this deck.
Very good Battlecry removal. Good Body.
Keeps our mechs on the field.
Board control. Since we do not have enough 3 Mana space for Lightning Storm.
Very good early board control and windfury minion buff.
Very good Silence/Removal. Only one because of Earth Shock and mana curve.
Obvious Shaman card.
Obvious Mech synergy and very good early weapon.