The reenactment is done according to notes from the Crow tribal historian, and it is generally acknowledged that Custer's scouts were Crow. I would have believed Ute as well, as they worked quite a bit as scouts for the military. I seriously doubt any Navajo would have been scouting for the military, maybe a few renegades perhaps, but it would be a stretch. Consider that in 1876 when Custer was killed at the Little Big Horn, less than 10 years had passed since the Navajo were allowed to return to their homes in the 4 corners area, and the attacks and hardships they endured during the fights rounding them up, the "long walk", and the fact that the campaign to round them up had been done with the assistance of the Utes who are traditional enemies of the Navajo........
I seriously doubt they were feeling at all generous towards the US cavalry. Regardless of what they paid, a Navajo would have to have been "acting like he had no family", as they say, to take a job working for the soldiers.
Here's a snip from the national park service website.
Ahead of the main column, Custer's 6 Crow and 39 Arikara Indian Scouts found the massive village. In the Valley of the Little Bighorn River, the Seventh Cavalry and their Indian allies attacked the village of 8,000 to 10,000 people, on June 25th,1876. After the battle was over, 263 7th Cavalrymen lay dead, including George Custer. 350 7th Cavalrymen survived.
