That's right - no breeding until you get to the extra Islands. Not sure if the game will let you trade a bred Mankey/Primape from another copy of FRLG (Honestly, can't see why not - but I'll assume you can't).
Um... not 100% sure about what TMs you have access to in FRLG and when, but try this:
Cross Chop/Brick Break
Double Team/Overheat (I mean... c'mon. How many Fighting types get it!?)
Return/Seismic Toss/Rock Tomb/Aerial Ace
Earthquake
If you can get the Substitute tutor and Focus Punch prior to E4, a sub-puncher set might go well:
Cross Chop/Brick Break/Return
Substitute
Focus Punch
Return/Earthquake