While Link was in no way as skilled as Shadow when it came to reading people, he could tell this woman was a warrior as soon as he laid eyes on her. Normally, he was a little better at respectfully introducing himself, and may even have bowed in respect, but, he was tired and very wary.

"I'm Link."

And that was all he offered for the moment. He still wasn't entirely sure they weren't going to try to stick him in a dungeon.