To beat Iceman with ease, use the "Thunder Beam" weapon, attained from Elecman. You recieve the "Ice Slasher" weapon from Iceman. The weapon becomes a spear of ice, and flies through the stage horizontally.