My favorite romance novel with an animal character would be the dod Danny in "Promises Previal" by Sarah McCarty. He is sensitive and protective of the heroine, and right away you learn that he nearly died beside her in a fire. Got to love such devotion.