Solo puedo agregar una cosa:

Es obvio que una tribu indígena sea buena rastreadora, ya que tienen que rastrear a su alimento, y pues conocen el terreno donde lo hacen, ademas esta habilidad se enseña y pasa de generación en generación, por lo tanto su sentido de la orientación y demás habilidades en ese campo serán superiores a el humano "civilizado" promedio, ahora, es de esperar que si cambiamos a un individuo de estos de lugar ademas cambiamos el objetivo de su rastreo, pues su habilidad disminuya en los primeros intentos, y empiece a mejorar con el tiempo a medida que conocen el nuevo terreno, ademas hay también que sumarle un factor psicológico por el echo de estar en medio de una guerra y el saber que la vida corre un gran peligro.

Yo opinaría que lo del cabello es mas una casualidad que una causalidad, y no se ustedes, pero me parece mas probable esta explicación que la que propone el sujeto del video.