Wouldn't the Pokemon get tired if they're travelling for that long?
[Perhaps.

But, Cecil, you made Laguna pause. People can come from not only different worlds, but different times? He shook his head a little - hah.]
This is sure a strange world, then! Wonder if anybody else I know is around here? I'd be surprised if they were from the future, though.