I've found Frost Caves at the mid level of mountains so they're not always near the top if the mountain is pretty tall. As for wishing for more--exploration/discovery is half the fun. If a mountain was riddled with caves you'd quickly grow tired of them. I like that they're a little sparser and you have to find them. Solid addition to the mountains, enjoyable.