id needed for a Sci-fi/Fantasy novel....mid to late 1980's.  

The only thing I can remember was the book was set in the future. There was a guy (main character) who was on a quest. He had several companions with him. The one that stands out in my memory was a cat who had been 'gene-spliced' 'manufactured' with human DNA and had the brain/intelligence of a human. 
The whole society was super into genetic modification.

the cat was a girl...and maybe the face of the cat was that of a woman and not a cat's face..