Good point about Heatran, I forgot about defog.
I would try Muddy Water on Goodra simply because between Draco Metoer, Fireblast, and Thunderbolt, the coverage is fantastic and the fourth moveslot isn't as important anyway, so you might as well use it to at least have a chance and beating...