ok, so give each super nazi (himmler, barbie, mengele, etc) their own fortress and they can be the end of stage bosses before you get to go into Hitler's castle for the final showdown. maybe even a megaman style steal their powers mechanic for the bosses?
It's so obvious that this is what they should be doing.