I did breed the Arcanine, Cloyster, and Garchomp to be Adamant, Adamant, and Jolly and have their respective egg moves (although I did not make use of them until near the end game).
Arcanine @ Firium-Z (Flare Blitz/Outrage/Crunch/Close Combat)
Kept as a Growlithe until he got Flare Blitz, and...