Este é Eyes of Amber de Joan D. Vinge.
Como você diz, isso acontece em Titã. O indígena encontra uma sonda espacial da Terra e a usa como uma espécie de totem. O indígena pode se comunicar com os cientistas da Terra usando a sonda.
Ele pegou a capa para a aparência de sua revista. Na verdade, é a câmera da sonda que tem os "olhos âmbar", o que me faz pensar o quanto o artista leu a história. O indígena tem asas, então o artista acertou.
Ele também ganhou o Prêmio Hugo, então foi nas antologias de Hugo que costumavam sair na época. Foi também em pelo menos uma das antologias "do ano", que é onde eu li pela primeira vez.
A sociedade em Titã é semelhante ao período medieval da Terra. A pessoa indígena está envolvida em uma luta por posição da qual ela foi injustamente removida.