The Dog Soldiers were an elite force of the Cheyenne, waging war and policing the tribe for many years. But it was a drunken brawl that propelled...