я думаю, стыдно не бывает "должно". Стыдно или есть, или нет.
Как родители заложили в период формирования представлений о добре и зле. А родители закладывают разное... иной раз такое, что лучше бы и не закладывали.
И не надо пытаться лезть в эту систему, даже к "бесстыдникам". Вполне достаточно, если они будут опасаться ухудшения отношения к себе, когда задевают чужие чувства.
То есть, надо им давать понимать, что задевают и... ухудшать отношения.