The relations between tribes near each other would have been as nuanced and varied and sophisticated and weird as any collectives of humans in relation to each other in modern life. "Those asshats downriver are rude, but they trade fair"
Modern life has given us profound advantages over previous generations, but we are basically the exact same kind of creature as plains walking humans from 300k years ago.
The notion of primitive simple hunter gatherer tribes doesn't account for the innate complexity of individuals. Their experience going through life would be the same as ours, we just have better (on most measures) tools and knowledge.
(To be clear, not all hunter-gatherer societies are like that. Some are more peaceful than others, and there are extremes like the Moriori. But the average is what it is.)