To get a Steel Fist kill, you have to shoot from the hip, and then kill the enemy with one punch (SQUARE). On easy, shoot the enemy once with a pistol. On harder difficulties, you might need to shoot more than once before landing the punch.
Credit to: KittyGotWet for the Video