We can only conjecture about Stone Age life, but we can also extrapolate from other primates' behaviour. Coalitions are indeed important in monkey groups, but those groups are also violent and tribal. Indeed, coalitions generate the tribes that must then be defended against foreign coalitions. So that's the basis for Schmitt's us-vs-them dynamic, which is consistent with your point about cooperation in coalitions.