It seems, at this late date, highly unlikely that humans are less violent then their primate cousins, and even more unlikely that Europeans are less violent then people from other parts of the world. So it seems reasonable to assume that prehistoric life was violent, but that the violence wasn't celebrated as a victory.
Human nature didn't change, no new lobe appeared inside the craniums of Egyptian and Peruvian city dwellers 5000 years ago. Instead it appears that if your willing to be a jerk of epic proportions it is not that hard to work out the culture technology of terrorizing groups of people from scratch. Once we start living together in dense enough settlements some violent screw figures out pretty quickly how to become King.
If you open an art history survey like Janson’s History of Art there will be a short chapter about prehistoric art. It will show cave paintings of wandering unranked figures, plump game animals, and thin little human hunters spilling out over cave walls without concern for depth or relation to ground. No hierarchy, no power.
These caves and the areas around them are littered with small hand-held wonders. Next to the precious stone cutting tools, simple bone hooks, and the needles carved from antler, archeologists find tiny fat ceramic and stone women with great hips, heavy breasts and carefully rendered vaginas.
These sexy figurines were never intended to sit on a shelf or a pedestal. Instead they were free to move from one adoring palm to the next. It is impossible to say what they were for, but I've always liked David Brin’s hypothesis from Kiln People:
“Oh, the goddess theory was quite fabulous and creative. Though there is a simpler explanation fro why these little figurines are found in so many Stone Age sites. Every human culture has devoted considerable creative effort to crafting exaggerated representations of the fertile female form… as erotic art. We can assume there were frustrated males in caveman days, as today. They must have ‘worshiped’ these little Venus figures in familiar ways.”