I lost to the guy in Phenac City with Shadow Magmar and I went through the whole game without another opportunity to recapture it. I can't complete the game now and the only ones left are Magmar, Butterfree (Can't find it), and Ho-oh. Good hack, though. I just had some bad luck.