Indeed I saw the same thing, was able to find the clothes in the right lower house inside cloud village.I couldn't find the boy either at the relay or gate, playing a relatively new save.
But hour later found Cloud Village just chillin at x=48, y=73. So I guess it's already unlocked?
edit: whoops, can't find him either. in TagMapNoerRelayOut.txt it seems like there should be an event that pops up here
To get had to bring it back to happy merchant.