Some nice tips on how to beat Warlocks in the Arena from WoW Insider.

You see a squat robed figure hobbling towards you from across the Arena. "A clothie!" you mutter, preparing yourself for some gnome punting. Your confidence wilts when you see that right behind the gnome is a bounding four-legged creature. "Argh, Warlock."