Can totally vouch for Bulk Slash, that game is a lot of fun. The control scheme (and some of the graphics) remind me of Megaman Legends only arcadey. It's not super-deep but it's very satisfying.
It's hard to go wrong with the Bomberman series on or off the PCE, for non-PCE my votes go to Saturn Bomberman and Super Bomberman 3 for super famicom.
Super Bomberman 3's not a common response but - I had looked into it when I didn't have any PC Engine stuff, but had fallen in love with Bomberman '94 when I emulated it. Super Bomberman 3 is the closest thing to a sfc release of '94 for multi, it's basically a remix of '94 in terms of powerups, level themes, characters and the like. A good choice I think. Also Kangaroos.