I want to keep to just the regions from the main games, but I have now fully figured out my Shadow Lugia plan!
If you do the right thing to unlock her, she'll turn up on the ship at the end of Chapter 4 (When I get as far as writing that part anyway)