I see your point, there is no easy way to determine "competitive" egg moves for all pokemon. How about one of each pokemon with perfect IVs, KB/HB, starter levels, starter moves, and good natures? By good nature, I mean any nature listed for that pokemon on smogon, and no natures that have no effect.
For example...
Charmander, Level 1, Adamant, Scratch, Growl
Charmeleon, Level 16 , Adamant, Scratch, Growl, Ember
Charizard, Level 36, Adamant, Wing Attack, Flame Burst, Scary Face, Dragon Rage
Legendaries would have the levels and moves they would be caught with in the wild, and come from legal origin games.
For abilities, I would generate two sets, one with hidden ability, and the other with ability 1.
For shiny, I would make one set completely shiny, the other non shiny.
Edit: also give all pokemon pokerus