My take was that was always essence of the "dogs smell Terminators" plot element.
Skynet could make Terminators that looked and acted human, but didn't put the effort into making them smell human.
Unlike us, a dog's sensory world is more like 50% smell and 20% vision. Ergo, Terminators seem "obviously wrong" under even a cursory examination to them.
Now that's an interesting thought: terminators were in the "smell uncanny valley" for dogs. It makes sense, I just hadn't thought of it in those specific terms.
I guess it could also be folded into the plot of we go Terminator and incorporate time travel.
"We went back and tried to warn them even before computers were widespread... All they did was remake the media and left out the clues"