Ahem, In very hard dungeons, and very VERY rarely in the keckleon shop, you will see an item called a***
Coronett stone** Have them hold this stone, then go into the evolution cave thing, or back in time or whatever, you know the drill for evolving pokemon, and it will work.