@Emeraldfan - it's nice you're back. In spite of the amount of text I put up on these things, I think you might know more about it in the end than I do.
I started a couple of responses to this one, but couldn't work anything out, specifically because OP wants to limit it to available in-game TMs and moves. In LG, there is exactly one Rock Slide, from a move tutor, and exactly one Earthquake, from a TM. I ran into the same problem that you sort of bypassed in your Primeape set - it could really use both of those attacks. But so could Charizard. And they can't both have them. I had been mostly considering EQ on Primeape and Rock Slide on Charizard, since I think those work a little better with their typing and the rest of their respective movepools, but it leaves both of them a bit short on coverage and useful moves, so I hadn't responded at all. What do you think in that context?
And the elemental punches aren't available in FRLG.
@Gelatino95 - I think the Zam set is about the best you're going to do. As noted, Zam's better off going all out from the beginning than trying to CM and Recover and last. Recover in particular can be problematic, since it often comes down to Recover, take damage, Recover, take damage, Recover, take damage.... In-game though, it can work out, since the AI is too stupid to press its advantage, so you can often just keep Recovering for a turn or two or three, and then the AI will do something dumb like use a physical defense stat-up on itself, and give you a chance to start attacking again.
Regarding Charizard and Primeape - just as I mentioned above, they really both need both EQ and Rock Slide, but they can't both have them. Well... even with that, they could potentially both have them, but it would require some creative breeding to get it done. They both can get Rock Slide as an egg move, and since EQ is a TM, they can both pick that up through breeding as well.
Let me check something here.......
Oog. Charizard gets Rock Slide from Larvitar. Primeape gets it from Camerupt. So we've got one source that doesnt' show up in-game until after the E4 and another that isn't in FRLG at all.....