Dry rocky soil, windy conditions, very low temps. Sounds rather inhospitable. What is your altitude?
If the holes are not in any specific patern then an insect sounds right. If they are in sraight lines it would be sapsucker over here. Don't know if you are in their range.