He didn't mention which bosses or how many -- but we can guarantee that whichever bosses are included, whether it's the revenge-obsessed young man who pulls his own head off, the flamethrower-wielding ghost of a murdered child, or the robot filled with cheerleaders, they're going to be weird.
Fuji also indicated that Konami is at least considering a Kinect-enabled release on Xbox 360. "We have, and are still tossing around ideas for linking NMH with the Kinect for Xbox 360 gamers," he said, "but since the Kinect is such a unique device, it's a bit more difficult. This isn't to say that the Kinect is a poor interface by any means, but more that in its uniqueness it requires a bit more care and planning to bring Travis to the Xbox 360. So if we were to do so, we'd need more time." It's worth noting that Heroes' Paradise was released on both Xbox and PS3 in Japan, so there is a 360 version to work with.