Even with FRLG, the only breeding links into Humanshape are Spinda, Volbeat/Illumise and Cacnea (you may recall that Humanshape was one of the "orphan" groups in GSC, along with Mineral and Indeterminate). None of them learn Earthquake or Bulk Up, so only Rock Slide can be bred into the group from outside. As far as I can tell, none of the Humanshapes learn Bulk Up or Earthquake naturally.

On the bright side, Machop learns both TM moves, so once you have the set on a male, you can keep breeding it among the 'chops, and the Bulk Up/Earthquake double can be bred onto Makuhita.