Thanks for the help, went out and caught Lugia [sS] and she went away.
I don't like how they're forcing what would otherwise be side-quests on you throughout the game.
Catching a legendary shouldn't of been a prerequisite for the Elite 4.
I can't leave for the Elite 4, the female trainer stops me everytime I try to leave.
Am I forgetting something? I have all 8 badges and have gotten the Master Ball.