No Legendary Pokémon appear in Desert Underpass. In Emerald, Legendaries are found at:
Desert Underpass is a standard route connecting Route 114 and Fossil Maniac's house; it contains only wild Whismur, Loudred, and Ditto.