Have you read Lindskold's Firekeeper books? They are so very animal-companion that they made me ship it, which is a little uncomfortable in its own way, but in many ways everything she's written since then has been downhill.