Would have been kind of cool if through the end of episode one, the Voyager crew didn't realize that the people that they were facing were in fact the Krenim. The revelation would have brought back Kes's warning.
Janeway: "The Krenim? Why does that name sound familiar?"
Kim: "Didn't Kes mention ... "
Janeway: "Shut up Harry, I'm trying to remember something."