Проводник - абориген.
Потому что если бы он спросил у пришельца, которые всегда лгут, "Кто ты?", то тот солгал, сказав "Абориген". И проводник пришел и сказал правду.
А если бы проводник был бы пришельцем, спросив у аборигена "Кто ты?", то абориген сказал бы правду. Но пришелец путешественнику соврал бы, сказав, что тот пришелец.