For GBA games this sounds a bit too much of work. Mainly because on both FR/LG and R/S/E games the other region pokemon (and even then only a handful) would become available. Not everyone has GBA or link cables. =( Nor the will to play on an emulator.
Simplest example would be on Fire Red (first thing that came to mind)