The tree man never moves. It will be done in 10 seconds flat if you have the Mirror ability with you. All you have to do is avoid the apples.
Lololo
and Lalala:
Best
Ability: Fighter
Fighter is good since it launches fast straight volleys. Sword is also good. Stone sucks here, so don't get any ideas.
Kracko:
Best
Ability: HAMMER!
Krako is in the air, so use an ariel attack like mirror. Hammer is strongly reccomended because it delivers fast and strong hits. Too easy, even to explain.
King
Dedede:
Best
Ability: Sword
MAN, WHAT WERE THEY THINKING??? You can beat this guy in 10 seconds with 5 hits or less. Keep smiting with the sword and he will have time only to dish out one attack!