Explorers of Sky Legendary List

Articuno
48
Mt. Avalanche Summit

Zapdos
29
Electric Plateau 7F

Moltres
44
Great Volcano 10F

Mewtwo
Usually 80
Sky Stairs

Mew
46
Mysterious Jungle Interior

Raikou
Usually 70
SouthEastern Archipelego 25F

Entei
Usually 65
Blaze Cave 30F

Suicune
Usually 65
Devil Seas Random Floor

Lugia
45
Enclosed Sea 18F

Ho-oh
43
Mt. Wind 19F

Celebi
44
Mystic Forest 10F

Regirock
46
Watchman Cave Regirock’s Chamber

Regice
46
Watchman Cave Regice’s Chamber

Registeel
46
Watchman Cave Registeel’s Chamber

Latias
44
Sky Fissure 10F
Joy Cape B10F

Latios
44
Sky Fissure Deepst Part B5F
Dark Night Forest B24F

Kyogre
49
Bottomless Sea Bottom

Groudon
49
Shimmering Desert Interior

Rayquaza
49
Sky Stairs Summit

Jirachi
32
Wish Cave Bottom

Deoxys
45
Shining Hill 17F

Uxie
42
Hot Water Cave Summit

Mesprit
42
Quicksand Cave Underground Lake

Azelf
42
Great Crystal Passage Crystal Lake

Dialga
48
Dimensional Tower Summit

Palkia
48
Sky Fissure Bottom

Heatran
49
Giant Volcano Summit

Regigigas
49
Watchman Cave Regigigas’ Chamber

Giratina
48
The Great Hole 30F

Cresselia
47
Sharpedo Rock

Phione
40
Miracle Sea Bottom

Manaphy
40
Sharpedo Rock

Darkrai
53
Mystic Forest 13F
Crevice Cave Deepest Part B2F
Miracle Sea B3F
Mt.  Practice B17F
Sky Fissure B14F

Shaymin
55
Sky Summit’s Summit

Some Requirements:
Random Spinda’s Cafe Mission
Must have Secret Slab or Enigma Part in bag
Challenge Request Mission
On Second Visit
After Credits Roll
Automatically recruits after Darkrai mission
Automatically recruits on second visit
Automatically recruits when it returns after the Darkrai mission