I think people tend to idealize societies that never heard about the universal declaration of human rights. BTW, Highland Papua isn't mentioned in the Wikipedia article. And Highland Papua has an interesting economic history. They didn't have storable food or high-yield crops, so it might have contributed to them being a lot of poorly connected warring tribes.