Analizemos tu Logica: Vamos a suponer que el camino correcto es el de la Derecha
La Pregunta seria entonces segun vos:
¿Si fueras de la otra tribu, que me responderias si te preguntara cual es el camino correcto?
El Indio que dice la verdad contestaria: "El de la Izquierda, por supuesto"
El Indio que siempre Miente pensaria: "La otra Tribu diria que el camino correcto es de la Derecha, entonces le dire el de la Izquierda, pero momento!!!, si le contesto eso, estoy contestandole con una verdad a la pregunta de "Si fuera de la otra tribu", admitiendo que soy mentiroso, por ende mi respuesta seria:
"El de la Derecha, por supuesto."
La Logica que usaste esta bien, pero no resuelve el problema, el indio va a MENTIR SIEMPRE, SIEMPRE.
Estas cerca, segui que la solucion es un poco mas simple, te la complicaste mucho.