This is pretty easy to earn during the first couple of story battles for Gideon Jura's campaign.
The second battle versus the warden seems to be "on rails" just play creatures as they come to your hand and attack every turn, you should win around the 6th turn, and you can more than likely get the achievement for your opponent's life total being 10 or less by the fifth turn also.