Where no cat has gone before.

my human read a StarTrek novel set on a planet of Eeiaaou or something like that, where the native intelligent species was felinoid rather than humanoid. Uhura's song / by Janet Kagan.

http://www.worldcat.org/oclc/650185642

I'll come along, that looks pawesome