Let's see...
Bomberman hmm... ranged only?
Bomberman can be a trap scheme with bomb placement (charged for throwing), and a combination of early detonation - do a button press or swing or such and all bombs placed detonate at once.
He could have a kick back ability that projectiles back along the same arch, kick away items and his own bombs, and the like.
The ability to throw a bomb down and be carried on the concussive blast could prove useful as his up command.
Ice bombs, fire bombs. Rock, Flame, Rain Drop, Thunder Bolt Charabombs and such. Bomberman would kick ass.
Hey, if it's one thing Smash needs is a big time trap character. Of all the base skill types, it's the only one missing that could be carried out in spades with a recognizable character without minor altering in the least - and bomberman is as good a choice as anyone.
Besides. White Bomberman, Black Bomberman, etc would make color options easy not to mention if that "wish list" of slightly differing abilities for costumes was ever used you now have different bombs/etc per costume and wouldn't need a dupe clone.