I sort of think I must have read a straight dog companion story at some point, but can't for the life of me remember the title - so maybe it really is just my imagination. I do remember lots of normal dogs as important pets in my ya, romance and in some sf&f vaguely, but not the bonded animal, no.