Err, Recover on a specs set? Maybe you could run another coverage move, or maybe you could just swap specs for life orb. But then the only move you really need is surf. Also gastrodons defense isn't the greatest so you might want to go for scald, with all those boosts the difference in power is...