What about running Hidden Power Water? When I was thinking about Denchura earlier, and what resisted his STAB combinations, I realized that most of them were Ground/Steel, or something like that, so you could use HP Water to hit them (Goruggo, Landlos, Steelix, Doryuuzu, Nidoking/Queen...).
I...