To take your first point first, that might be a point of evidence in favor or it might be a coincidence. Keep in mind, the wildling mission came much later for the Night’s Watch than the White Walker mission.
As to your second point, I don’t think there were pre-Stark Kings of Winter.