Detta är Eyes of Amber av Joan D. Vinge.
Som ni säger äger det sig på Titan. Urbefolkningen finner en rymdsond från jorden och använder den som en slags totem. Den inhemska personen kan kommunicera med forskarna från jorden med hjälp av sonden.
Det fick omslaget för sitt magasinutseende. Det är faktiskt sondens kamera som har de "gula ögonen" som får mig att undra hur nära artisten läste historien. Den inhemska personen har dock vingar, så konstnären har det rätt.
Det vann också Hugo Award, så det var i Hugo-antologin som brukade komma ut då. Det var också i åtminstone ett av årets bästa antologier, där jag först läste det.
Samhället på Titan liknar jordens medeltida tidsperiod. Den inhemska personen är inblandad i en kamp för en position som hon orättvist tog bort från.