I lost the first game to a Shaman who basically had an constructed elemental deck in Arena. He even had thalnos, 2 maelstroms and 2 lightningstorms. I then won 10 in a row before I lost to the mages.
The mages beat me with a combination of blizzards, meteor and polymorph at the right time...