Well, I´m done with the Dungeon, every Poke was like 30 levels stronger than mine but I pwned all! And great music choice btw for the dungeon areas! I also got a Lugia. Is it possible to get Ho-oh, too?
If I'm correct, you either get Ho-oh or Lugia, not both, just like the other legendaries.