I've typically beat him using Dovin and a Cast Out deck similar to @Gilesclone. I also beat it once using Rhonas + Mantle of Webs, but that's risky since he has Vindicate in his deck - and of course, you need to have a particular mythic for that approach. This could also work with Drake Haven instead of Rhonas, since your drake stack would probably be big enough to survive the damage.
I know one person who used an alternate lockdown strategy of Sandworm Convergence + Stratus Walk.