Mathematically Earthquake is a little bit stronger on both offense and defense, but I'd argue that Stone Edge might be a little bit better for defense while Earthquake is a little bit better for offense.
However, with Rhydon's double weakness to water and grass it will already be a pretty bad defender (unless you just want high spot on gym with Rhydon's CP).