Golem@Leftovers
Impish/Adamant
-Stone Edge/Rock Slide
-Earthquake
-Explosion
-Ice Punch/Thunderpunch
STABs (obviously). If you don't use Explosion then Rhyperior outclasses it in every way. IP and TP can only be taught in Emerald I think but they're needed. Each covers one of Golem's major weaknesses.
Empoleon@Leftovers
Modest
-Surf
-Ice Beam
-Grass Knot
-Agility
Surf for STAB, Ice beam for Grass types, Grass Knot for heavy foes. Agility is so you an sweep quicker and last longer.