Deoxys is not in Pokémon Mystery Dungeon: Explorers of Sky. It's a Mythical Pokémon (Gen III) that was only obtainable via real-world events (Aurora Ticket, Space Center distributions) in the main games. It does not appear in any Explorers dungeon—including "Shimmering Hill," which doesn't exist in Sky (possibly confusing Shimmer Desert or Mt. Bristle).
Deoxys, Darkrai, Shaymin, Arceus — not in the game data. They require hacking or later titles (Gates to Infinity, Super Mystery Dungeon include some via DLC/passwords).