Originally Posted by
Unown Lord
Lugia and Ho-oh of the third generation happen to pertain to the same category as Mew, Celebi, Jirachi and Deoxys. From a storyline perspective, the Navel Rock event describes their history as of approximately three years prior to their appearance in Whirl Islands and Tin Tower, respectively. If you rule it out on account of continuity, you achieve nothing. It is Johto that is supposed to be "untouchable" in this period of time, rather than the 100 Pokémon associated with it.
Besides, Lugia and Ho-oh's appearance in Johto is influenced by Gold/Kris' having been entitled the Silver and Rainbow Wings. No one else has seen Ho-oh in contemporary Johto, though Lugia has been rumored to be seen on the night of a storm. It is likely that Navel Rock is Lugia's fixed location, where it has only been "disturbed" by Red/Leaf (and May/Brendan?). The holding of the Silver Wing by a deserving trainer triggers its return to Whirl Islands, the closest of its habitats to Brass Tower. As for Ho-oh, it is curious that it is lured to Navel Rock without any special item - is it there to protect Lugia?