The Pride of Chanur (Alliance-Union Universe) by C.J. Cherryh

No one at Meetpoint Station had ever seen a creature like the Outsider. Naked-hided, blunt toothed and blunt-fingered, Tully was …