This can also be overstated, of course, because you can also find contemporary tribes that are a lot more peaceful than the ones you mention.
It doesn't entirely change the point, though, because you don't need all of your ancestors to have lived in brutal conditions in order to fix alleles that help survive brutal conditions. You just need enough of them so that survival-of-brutality was, in the long run, an essential trait.