I played Hi-ten Bomberman (it was running on a PC) at Hudson HQ in Sapporo about ten years ago. It was fucking amazing. There were like, separate mini-battles going on between groups of two or three players. It was chaos and terror all the way.
There were definitely lots of stages. The game had been properly tested and bug checked. It was very polished, lots of power ups and a couple of things that were (at that time) new to the series.
It would be PERFECT for play on 360 Live Arcade.
I am emailing someone about it right now.
And to reiterate, it was running on a PC, which means somewhere, someone has it. The motherlode.