It's also quite possible that the dog training ninjas start out with a little dog. And when they get older, they get bigger dogs to train. I noticed that Kiba's mom and sister both had multiple dogs. And Kakashi has a shitload of dogs of varying sizes.