1. Не со всяким. Пологаетс принимать все меры, что бы не делать больно. Хирург не извиняется. Вы же своим неуклюжим поведением нарушили социальное правило - смотреть под ноги. Сожаление это еще одно слово для обозначения морального дискомфорта, когда вы сделали нечто непринятое в обществе.

2. Кривых зубов стыдятся только в том обществе, где такие зубы - не норма. В обществе, в котором поголовно кривые зубы, длинные носы и толстые животы никто этого не стыдится.

А вот тут ни совесть ни стыд ни причем. Стытно увиливать от войны. В боевой обстановке же конкретно принятое решение - это просто рациональное решение. Выстрелить - не выстрелить. Лечь на амбразуру - это смелое решение, принятое с учетом последствий - погибнет один или все. При чем тут совесть? Что, тех, кто не лег и выжил , совесть мучила? Не совершить подвиг - это нормально. Подвиг - это дело героев.
А вот если человек совершил неблаговидный поступок - струсил, предал Родину, совершил ошибку, связанную с гибелью людей - то даже в таких тяжелых случаях слово "стыд" применяется наряду со словом "совесть". Сравните "стыдно смитреть в глаза боевым товарищам", "стыдно смотреть в зеркало, себе в глаза".