I hated this quest, because the range of agro from the dogs are broken.
A dog can detect you both up and down, as well as on the same floor.
I was in the captians room, about ready to kill him, when the dog on the first floor roamed under me. He was two(2) floors down and still agro'ed and ran up.
Stupid walls.