Sure, your dog probably had some smelly shampoo, conditioner, hair spray(?) and who knows what all over him. You may want to hose him down to neutralize those a bit, or else put some pure vanilla extract under the cat's chin and near its tail, and do it between the dog's shoulder blades and near his tail. Then they'll smell the same as each other, which sometimes helps. My cat's in love with my dog too, but while the dog kind of likes him, he's not really sure what it's all about and after the nuzzling and sniffing, goes away - I feel so sorry for my cat (who does have other cat friends here)!