Not fantasy but IMO the Chanur series by CJ Cherryh meets your other criteria...
regards, Charles
Powered by hypermail