He was mugged, man. By a Skullkid that he's now friends with. Maybe not the best judge of character after all?

Link bit his lip and placed her near his hat. "Nautilus is really...strange. He's a city, but, he's also alive. And thinking. And sometimes takes powers away and gives new ones---you'll probably relearn to fly pretty quick, but, until then, just stick with me."

When he was sure she was settled he continued. "Sometimes there's these things call Reality Storms, and the whole city and everyone in it changes. I was a wolf for a whole week one time! And another time I was a weird looking pony."