Shaymin does not hatch from an egg. It is a Mythical Pokémon (Generation IV) obtained exclusively through:
In the main series games, Shaymin is encountered at level 30 (in Platinum's Flower Paradise) or level 50+ (in later games' events). Egg cycles and step counts apply only to Pokémon that breed—Shaymin is in the Undiscovered Egg Group and cannot breed.
So: 0 steps. You don't hatch it; you claim it.