golem @ choice band
adamant
rock head
252 attack/other EVs elsewhere. i don't know. don't bother with speed, it won't outrun anything not named snorlax.
rock slide
double-edge
earthquake
explosion
rock slide is an egg move, breed it from sudowoodo or nosepass. everything else is a level-up move.
same set, almost, can be used for rhydon. change explosion into megahorn, find a substitute for DE.
if you have emerald, that opens some things up, because you can use the move tutors in battle frontier to give things rock slide.
medicham @ CB
adamant, pure power
252 attack / 252 speed / 6 HP
shadowball
brick break
rock slide
(reversal? not much to put here. should be focus punch)
reversal just in case something puts you to low health and you switch out, you can CB reversal when you come back in.
miltank @ CB
adamant, thick fat
252 attack/speed, 6 HP
return
shadow ball
earthquake
focus punch/rock slide
pass them as hatched moves from a smeargle. rock slide is only from move tutors.
steelix@CB
adamant/rock head
252 attack/ i don't know what else
rock slide
earthquake
explosion
double-edge
sudowoodo (rockslide) > geodude (earthquake, explosion) > onix (doubleedge)
they're all pretty much the same. if you want to make a CBer without using TMs, you're going to have to do a lot of breeding.