Wario Blast: Featuring Bomberman!

Wario vs. Bomberman? Oughta work.

The first properly-titled Bomberman game on the Game Boy, and one of (perhaps literally) a handful of Game Boy games compatible with the SNES' four-player multitap via the Super Game Boy. Just hope you don't mind a small playing space.

SGB Border
Per his inclusion, Wario replaces a blue Bomberman on the SGB border of the international versions.

Story
In the Japanese version, a short story sequence plays after a few seconds of waiting on the title screen. Wario Blast excludes it.