I would recommend a deck with lots of high value attack cards, as spells other than cure won't do you much good. I would also suggest that you level up three or four more times before you try him again. THERE IS NO SHAME IN LEVELING UP TO TAKE OUT A HARD BOSS!