Alrighty, so here's a potential list! * means little to no egg moves:
Psychic Ralts, Lunatone*, Elgyem, (Fennekin), Pa'u Oricorio Recommendation: Unless he wants a Gardevoir to match his Gallade, there's a few decent Fennkins in there. The Oricorio can have all its level up moves, but only one or two easy TMs with that.
Ghost Shuppet, (Snorunt), Litwick, Phantump, Honedge, Sableye, Sandygast, Sensu Oricorio Recommendation: There's a Sableye with 18 egg moves, and the others are also decent. All Shuppet options are pretty good. The previous Oricorio note applies to this one too.
Bug Larvesta, Caterpie*, Heracross, Ledyba Recommendation: Anything except the Caterpie. Everything that comes out of the Heracross/Ledian pair is going to be particularly awesome.
Rock (Onix), Lunatone*, Lileep, Omanyte, Carbink*, Amaura, Tyrunt, Aerodactyl Recommendation: Most of the potential Amauras have 10+ egg moves. They are beautiful.
no subject
Psychic
Ralts, Lunatone*, Elgyem, (Fennekin), Pa'u Oricorio
Recommendation: Unless he wants a Gardevoir to match his Gallade, there's a few decent Fennkins in there. The Oricorio can have all its level up moves, but only one or two easy TMs with that.
Ghost
Shuppet, (Snorunt), Litwick, Phantump, Honedge, Sableye, Sandygast, Sensu Oricorio
Recommendation: There's a Sableye with 18 egg moves, and the others are also decent. All Shuppet options are pretty good. The previous Oricorio note applies to this one too.
Bug
Larvesta, Caterpie*, Heracross, Ledyba
Recommendation: Anything except the Caterpie. Everything that comes out of the Heracross/Ledian pair is going to be particularly awesome.
Rock
(Onix), Lunatone*, Lileep, Omanyte, Carbink*, Amaura, Tyrunt, Aerodactyl
Recommendation: Most of the potential Amauras have 10+ egg moves. They are beautiful.