I kind of thought it was the other way around, that the Pokemon came here because the cave was icy.

Although... if say, Suicune, or Articuno, stayed here once, that would explain it, given the power of the legendaries. Granted, Articuno is native to Kanto, but it's not that far to fly.