Chibi-Robo!

[Skarro]

I also just discovered he makes another appearance in Super Smash Brothers as a "Trophy" if you unlock this trophy it reads
"Eggplant Man debuted as an enemy in the NES game Wrecking Crew. Even though his movement pattern was very simple, he was a fairly formidable foe, since Mario and Luigi had limited means of attack. You could beat this enemy by dropping a Dead-End Drum on him or by trapping him behind a door and blowing up the room."