Robowarrior / Bomber King desperately needs a modern remake. It could even just be remade with the same old school play style, making it a good candidate for a downloadable re-imagining. The single player mode in Bomberman games sucks, Robowarrior was the spin off that aimed to change that. I've always thought the game would have done far better as an arcade title than on the NES and a modern remake would open the floodgates for online achievements, levels with multiple exits, maybe even a level editor. Although it did have a GB sequel, Bomber King: Scenario 2 (released in the US as Blaster Master Boy), either a remake or third game is something we need.
For the box art, something along the lines of the Famicom box art would even be fine...