According to these two studies, horses apparently compensated just fine no matter the presence or absence of horseshoes.