Как изменился бы внешний вид пещер если бы гидрокарбонат кальция был нерастворимой солью?

Не стало бы сталактитов и сталагмитов, сталагнатов. Изменился бы рельеф подводных водоемов, и многое другое.

а, я извиняюь, как бы тогда пещеры образовались?

Наверно, стали бы выглядеть как гипсовые или так же, как сейчас выглядят но минерал был бы другой: моллюски выбрали бы другой минерал для раковин.