I also put priest, mage, and paladin at the top, but I rank warlocks right up there with them. My best record is with warlock, over 80%. For arena, what you need to draft (and then draw into) is a good mix of creatures and removal. removal to clear theirs, and minions to keep your own presence...