I’m already like 4 levels higher than the recommended and I’m still going crazy trying to beat this dude.

I know I need to destroy the horns to stun him/clear the gas clouds, but no matter how many changes I make to my deck I can never kill him before the wizard guy shows up and murders me. Been stuck for a few days, Any tips?