Antes que nada, el crédito que corresponde, y que no di antes, ya que delataba la solución. El puzzle viene de Khan Academy, sección Brain Teasers.
Segundo, el crédito va para Nacho que fue el primero en dar una respuesta correcta.
Me es imposible explicarle a cada una de las respuestas incorrectas por qué lo son. Me voy a limitar a dar la respuesta de Khan Academy.
Si alguien aún no le dedicó un tiempo a pensarlo, le recomiendo que lo haga antes de continuar leyendo. El puzzle es realmente difícil, pero es muy bueno.
He aquí una solución:
La primera pregunta es al número 1, y es «Vos decís siempre la verdad?».
Supongamos que responde «No». Eso significa que es un indeciso, y que está en modo «verdad». Eso también significa que a la próxima pregunta va a contestar con una mentira. La siguiente pregunta será «Nombrame un indeciso». La única posibilidad que tiene es nombrar al que no es indeciso, que es el que buscamos.
Supongamos ahora que a la pregunta «Vos decís siempre la verdad» me responden «Sí». Eso puede significar dos cosas: 1) Es el que siempre dice la verdad o 2) Es un indeciso en modo mentira. No importa cual de las dos se esté dando, lo que es seguro es que la próxima pregunta la va a responder con una verdad. La siguiente pregunta es entonces «Quien dice siempre la verdad».
Es obvio… una vez que uno conoce la respuesta!
Pablo Brenner & Sergio Fogel Blog 
no entendi. la segunda respuesta depende de que te responda a la primera… son 3 preguntas entonces no 2, porq la 2° depende de la primera
No, son siempre 2 preguntas, lo que pasa es que la segunda pregunta que hago depende de la respuesta a la primera.