So I just tried an Arena match, at 0-0, Warlock (me) vs Warrior.
I lose, they play Death's Bite and then Patron for the second swing, getting a clear board with 2 Patrons. No problem, I Hellfire them away.
A few turns later, they play another Death's Bite. Next turn another Patron, getting two once again, this time I can't remove them both, and just get rid of the 3/3.
Their next two following turns involved playing a Warsong, then the following turn a Dr Boom.
They also had two of the 3/3 equip a 2/2 weapons. What a crazy deck for arena, felt like ladder.
An arena match that didn't involve at least one mage? I don't believe you.