My RB cat Sydney always had this habit to sniff all over a stranger before accepting them !!! If they tried to pet him , before his "examination" was finished , he gave them a lifetime memory with his nails ....
Maya is a bit more friendly ; no sniffing , just watching from a distance ,and after a couple of minutes , she gets closer and demands to be petted !!
How different cats can be , hey !!