If you were to use Rhydon, you’d need one with double rock moves (so Rock Smash / Stone Edge). Continuing on this assumption, there are two reasons I’d recommend a Golem over Rhydon.
1) Damage. Rhydon’s got a better attack stat (222 over 211) but Golem learns Rock Throw, which more than compensates for this. A Golem…