I have discovered that the way to beat Frost Lich Jaina in Arena is Deathwing. My opponent pulled the frost-lich off Kabal Courier... but I had Deathwing from a Bone Drake. Que me running them out of cards, slowly losing the advantage, and then dropping deathwing once their hand was empty. Victory to Destro.