Sometimes, it's best to send in the minions and let them do their thing.
You sure that wasn't you and Marx facing off?
A leader is only as powerful as his weakest minion.
Meaning Dedede sucks.
@Ultimate Yoshi: Dude, that makes every villain ever suck! Everygame I've played starts with easy-to-kill minons! :P
Actually the stand alone villains are always the toughest. Then again Dark Nebula was a piece of freaking shortcake.