The Six Nations pulled it off for 15,000-25,000 years. That’s just based on the limited archaeological evidence and oral history, but still. I don’t think it’s human nature so much as a lack of viewing war/violence as a failure of society. The Romans outright celebrated their generals, and many other societies have done so as well.

I’m sure that having the major religion of the last couple millennia in Europe being based on a god of war from the bronze age collapse era didn’t help us any either.