У истории слов, как известно, собственная «логика». Слово леденец, предположительно, заимствовано (калькировано) в ту пору, когда наши предки развивали торговые связи и покупали сахар в восточных странах. В русских таможенных книгах XVI века можно найти упоминания о самых разных товарах, среди них сахар головной, сахар белый, сахар на спицах, сахар леденец. Если вести речь о сосульках, то необходимо сделать важную оговорку: лакомством были не ледяные, а сахарные, медовые, паточные и пряничные сосульки. В мемуарной и художественной литературе XIX века встречаются сосульки из сухарного теста с медом, из топленого меда с мукою. У ледяных сосулей и сосулек совсем иное происхождение. В этих словах запечатлена природная жизнь воды и ее разных состояний. Напоминают об этом сохранившиеся в русском языке фразы вода просочилась, сочится. В старых газетах описываются весенние дни и происшествия на льду: «Пошла ростополь, снег начало просасывать»; «При переезде через реку лошадь попала через прососанную быстро текущей водой щель». В русских диалектах ледяные сосульки называли сопельками. Об истории самых разных сосулей и сосулек можно прочитать в статье Е. Н. Геккиной, опубликованной в журнале «Русская речь» (2019). 

Да, тире в этих случаях возможно.

Возможны варианты в зависимости от смысла: ягоды дроблёные с сахаром (здесь дроблёные – прилагательное: сахар добавили к дроблёным ягодам; к процессу дробления сахар не имеет отношения) и ягоды, дроблённые с сахаром (здесь дроблённые – причастие: ягоды дробили вместе с сахаром).

Названия пустынь, выступающие в роли приложения, не склоняются: в пустыне Сахара.

Да, может. Например: За 30 минут до физкульт-привета выпейте стакан крепкого черного кофе без сахара и сливок или крепкого зеленого чая [vk (10.03.2016)]. 

Частица -с представляет собой сокращение обращения сударь, государь. Очень интересно об этом написал Лев Васильевич Успенский в книге «Слово о словах» (см. главу «Печальная история штабс-капитана Словоерсова»).

Да, это этимологически родственные слова. Барин, барыня, барышня возникло из боярин, боярыня, боярышня – вероятно, сначала в обращении. Известны и другие случаи сокращения слов, часто употребляемых в обращении, ср. сударь из государь.

Обычно при морфемном анализе Ь включают в ту часть слова (корень или суффикс), которой принадлежит звук, требующий обозначения мягкости буквой Ь. Например: стуль/чик/, в/стань/те, сударь/. Мягкий и твердый знаки в разделительной функции также не отрывают от предшествующего согласного: разъ/езд/, со/ль/ют.