You could ask the GM if it would be ok to give you an npc on your side. He would create the temple dog as a full character and just let him tag along with the rest of you. You would not get to control him directly, but I think that would be the most interesting way to do it, I think.