Other than hacking, that's the only way I know how to get more than one Mega All.
Same goes for:
Ultima
Full Cure
Shield
All Summon materia
W-Item
W-Summon
W-Magic
Mime
HP<-->MP
Contain
Comet
...more that I can't currently remember... (there's quite a bit)