As far as the "you have always been here" comment from Kosh, I always thought he was saying "this couldn't have happened any other way, you were destined to be here right now." I guess the comment was time related, in that, at this time and at this place, he had always been here.
As for the One...