Won the first 5 gauntlet I played with this deck. Had an earlier version and won 2/3 of the gauntlets, so I have tried it a bit more but it's even better now.
Very easy to play. You don't need any combo, every card should work by itself and is selected to deal with different gauntlet threats. Also, it's NOT greedy with influence, just to make it consistent.
Cheap units with deadly is good again aggro but also can block most threats late game. They can also be revived with Memory Dredger.
Sandstorm Titan and Sandstorm Scarf protect against flying.
A lot of the removals can deal both with units and annoying relics. Vara is there to make sure aegis does not become a problem.
Azindel is the way I usally win. He can also be good with Grodov's Burden, since it can make the 1/1 with unblockable bigger.