Earthquake is SE against other Rhydon, most notably. But Stone Edge is SE against a wider variety of currently relevant pokemon in the existing metagame: Dragonite, Lapras, Gyarados.
I would give the overall edge to Stone Edge for this reason. Wider type coverage, STAB damage, and almost the same overall DPS as EQ.