I have been thinking about the bosses as am creating sprites, as the current boss ideas will not fit the locations that are in mind. I will give a broad description of some places that might be in the game and you, the viewer, can send in a idea for the boss of the section. (These areas are not offical yet)

Factory, City, Theme Park or Pirate ship (cant decide), mine, castle, lab, forest.