Your theory was right, you can kill Maloc the first time he comes out of the base, if you have control of all of the locks. I just did a 4:17, there are 2 items that almost one shot malloc. And you need them to do stupid amount of damage for him to not teleport back into main base.