Here is an easy way to beat King DeDe. Go to level 7 and go to the first stage. Get the Laser power up and then leave the level. Go the Boss and kepp firing at him it will be a lot easier then with any other power ups.