In fairy tales, they have a very good sense of smell - enough so that they can smell your religion, even.

Also, wind direction while sneaking actually matters. Which is cool.