Maybe it was the whole 'lab' vibe.
They seem to even set off my puppy in puppy class. Of course that one is a bit obnoxious with its barking for attention, but it's getting better and I noticed that my pup doesn't seem quite so off put by him now.
Maybe the fearful/submissive puppy seemed out of balance and your dog felt it needed correction. Who knows what dogs think sometimes!