The elaborate formalities of historical combat probably evolved as a way to minimize casualties. It's a pattern that appears over and over in military anthropology, where the goal of most conflict was to command good territory or carry off women. Going all-out to annihilate your enemy tribe completely was the equivalent of nuclear war.