If Zelda hadn't been royalty and raised from birth to control her outward expressions of emotion, she might have blushed at Link's genuine smile and gentle words.
"...Which way was it to Sayge again?" she asked. Definitely not changing the subject. Nope, the Queen of Hyrule would never change the subject after being caught off-guard by kindness and gentleness.
It wasn't that she didn't believe Link capable of such, but...well, when you have the upbringing (and father) that Zelda did, you never really get used to someone who genuinely cared about your happiness.