Have a Pokemon with the Ability Synchronise lead the party. In Gen III and onwards, if the Pokemon with Synchronise has a Nature, wild Pokemon have a 50% chhance to have the same Nature.
So if you have a Pokemon with the Calm Nature + Synchronise, try it on Cresselia.