At the "Press Start" screen, press Up, Down(2), Right(3), Left(4), then hold C-Up and press Start to unlock all the Bosses as well as the engineer and a few army characters in multi-player mode. Most of the Bosses have odd guns and may not be able to back up against walls or roll. Alternatively, successfully complete the game on the easy and normal difficulty settings.