I have smelled deer before recovering them after a hit, but I don't think I have ever smelled an approaching deer before seeing him. Your sense of smell could be better then average. Especially since you smelled him before he smelled you.