Each trade requires a certain amount of Stardust, the in-game currency. And when it comes to how much Stardust to trade Legendary Pokémon in Pokémon GO, the Stardust costs can be quite hefty.