To unlock King DeDeDe, you must complete the game as Kirby to unlock Waddle Dee. Then in Medal Swap, you can purchase King DeDeDe for 20 medals.