*Per the post title, technically not a dog but a half-man genetically engineered with dog/tiger/etc DNA to make him a cold-blooded mercenary who actually kills a lot of things.
Heartwarming tale of a girl and her dog*
Drowned Cities by Paolo Bacigalupi
