Use a Dusk Ball.
Reason: Cresselia is Psychic-type but found in caves (Turnback Cave) at night in Diamond/Pearl/Platinum. Dusk Balls have a 3.5× catch rate in caves/at night—the highest possible for this encounter.
Cresselia has a low catch rate (3). Dusk Ball + Sleep + 1 HP ≈ 12% per ball. Expect 10–20 balls.