You can easily kill someone with a fire-hardened pointed stick or a wooden club, if you really want to. I think it is just that they don't want to.
Guns began to enter the region in the 70s and 80s in large numbers, which apparently changed the dynamic. Today's Port Moresby, the most modern part of the island, is apparently much more dangerous than these areas were.
Obviously if this was filmed on video someone could have given one side a machine gun. Would’ve they used it or would have they still opted to maintain the tradition and fight the old way. The battle may have other reasons besides 100% dominating or wiping out the opponent.