Playing Priest in Arena. Shaman is P1.
Despite half the deck having cost <4, in seven draws I manage to get exactly one card with cost <4, which is Thoughtsteal.
Opening hand: Thoughtsteal, Lightspawn, Temple Enforcer, Mass Dispel
Shaman T1: Argent Squire
Me T1: Draw Fen Creeper, wonderful, Pass
Shaman T2: Whirling Zap-o-Matic, 1 Face
Me T2: Draw Undertaker with nothing to activate it, so it's not even an obstacle. Coin into Thoughtsteal, get Target Dummy, Whirling Zap guy. OK, Dummy will at least absorb one hit from the Windfury guy.
Shaman T3: Stormforged Axe, kill Dummy, 7 Face... Dust Devil?!
Me T3: Draw Mechwarper. Dammit. Mechwarper, Undertaker... Zap-o-Matic would just be an extra 2 face damage, but I might be able to use it later.
Shaman T4: Axe into Undertaker, Dust Devil does 3 Face and kills Warper, 7 more Face. Taunt Totem
Me T4: Mass Dispel
Shaman T5: Windspeaker to give the Whirler its Windfury back, 7 Face
Me T5: Fen Creeper
Shaman: Hex, end game.
I had zero chance.