Unlike all the other Shadow Pokemon you snagged, Cipher had stated that Shadow Lugia was the Ultimate Shadow, who wasn't able to be purified. To purify Lugia, instead of battling with it, you will need to have filled all 9 sets in the Purify Chamber at max power. Place Lugia in the center of the 9th set. Lugia will be purified, and have the moves Psycho Boost, FeatherDance, Earthquake, and Hydro Pump. NOTE - You must be at the Pokemon HQ Lab.
(supplied by: Ryan-)
There are 4 codes for this game.
Infinite Poke Coupons
Hold R While Gaining EXP For Super Level Up