Lugia works better as staller, because of his high defences.
Recover is good, I would add Toxic in there somehow, and you can keep Psychic and Aeroblast if you want, but don't add Hydro Pump, Surf would be a much better move to teach it.
Yeah, it can... at level eleven! So unless his/hers still knows it, they won't be able to get it back, as I don't think safeguard's a TM in this generation...