There is no mod that "adds" frost caves. There IS a mod, that resets your exploration status on parts of the map, so that the game can populate the mountains with frost caves once you re-explore them.

You will have to do a lot of re-exploring, when you use this.

I just started the same seed again. *shrug*