I don't remember any mention of hexapumas before the first anthology in the Honorverse. Treecats, to which they are distantly related, do appear in several of the books (but may not be in all of them; the Wikipedia article on them says that at the time of the first book there may not have been more than 16 of them in the whole navy, so they certainly weren't on every ship).