Definitely supervise them, but also avoid giving the cats treats in front of the dog, and vice versa OR ensure everyone gets one at the same time. It just makes things far less complicated.
ETA: If your cats are anything like mine, they shed more when startled or afraid - if Sadie's nose was wet some cat hair could've stuck to it, thus explaining the cat hairs on her nose.