I was looking back at the Ghost Ship in the Wind Waker recently when I saw something that lead me to this theory of how Chancellor Cole got to New Hyrule.
...Or at least, a foreshadowing of who he really was.
After you beat the monsters on the Ghost Ship, go up to the chest containing the...