В значении 'камин, очаг' правильно: камелёк. Слово комелёк используется только как уменьшительное к комель (часть дерева). По словарю Даля, составленному в позапрошлом веке, нельзя проверять орфографию современного русского языка.

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

Приводим более подробную справку из раздела "Письмовник" нашего портала:

Числительные два, три, четыре (а также составные числительные, оканчивающиеся на два, три, четыре, например двадцать два) в именительном падеже сочетаются с существительным в форме родительного падежа и единственного числа, например: двадцать два стола, тридцать три несчастья, пятьдесят четыре человека. Числительные пять, шесть, семь, восемь, девять и т. д. и составные числительные, оканчивающиеся на пять, шесть, семь, восемь и т. д., согласуются с существительным, стоящим в форме родительного падежа множественного числа, например: сорок восемь преступников. Однако в косвенных падежах согласование выравнивается: р. п. – двух столов, пяти столов, д. п. – двум столам, пяти столам.

Такая разница в согласовании числительных связана с историей русского языка. Названия чисел 5–9 были существительными женского рода и склонялись как, например, слово кость. Будучи существительными, эти названия управляли родительным падежом существительных, употреблявшихся, разумеется, в форме множественного числа. Отсюда такие сочетания, как пять коров, шесть столов (ср. сочетания с существительными: ножки столов, копыта коров) и т. п.

Сложнее обстояло дело с названиями чисел 2-4, которые были счетными прилагательными и согласовывались в роде, числе и падеже с существительными: три столы, четыре стены, три камене (ср.: красивые столы, высокие стены). При этом название числа 2 согласовывалось с существительными в особой форме двойственного числа (не единственного и не множественного; такая форма применялась для обозначения двух предметов): две стене, два стола, два ножа (не два столы, два ножи). К XVI веку в русском языке происходит разрушение категории двойственного числа, и формы типа два стола начинают восприниматься как родительный падеж единственного числа. Особая соотнесенность чисел 2, 3 и 4 (возможно, и грамматическая принадлежность к одному классу слов) повлияла на выравнивание форм словоизменения всех трех числовых наименований.

Интересно, что такое словоизменение является исключительно великорусской чертой, противопоставляющей русский язык другим восточнославянским. Ученые выдвигают гипотезу, что первоначально такие сочетания формировались как особенность северо-восточного диалекта.

Склонение зависит от происхождения фамилии. Если это фамилия славянского происхождения (типа Долгих, Гладких), она не склоняется. Если это иноязычная фамилия (типа Дитрих), она склоняется.

 Нормативные словари указывают, что у существительного икра в значении "скопление зерновидных яичек, откладываемых рыбами, амфибиями, моллюсками и другими водными животными" множественное число не употребляется. Однако у многих существительных, обозначающих абстрактные понятия – качества, свойства, действия, состояния (смелость, прямота, седина, беготня, лепет, спасение), вещества (вода, мед, чугун, сталь, нефть, крупа, мука), собирательные названия (крестьянство, воронье, детвора, листва, зелень, белье), могут образовываться формы множественного числа, но такое образование обязательно связано с теми или иными семантическими особенностями. Формы мн. ч. в этих случаях могут иметь следующие значения.
1) У вещественных существительных:
а) значение видов, сортов вещества: крупа – крупы, вино – вина, масло – масла (технические), вода – воды (например, минеральные); б) значение изделий из данного вещества: Эх, какое богатое убранство! Какие зеркала и фарфоры! (Гоголь); ...на шелка, на бархаты ложились шали, шарфы, вуали (Белый);
в) значение большого пространства, покрытого данным веществом: воды океана, пески пустыни, льды и снега Арктики; то же в областных названиях площадей под сельскохозяйственными культурами: ржи, овсы; Начали искать глазами, нельзя ли спрятаться где-нибудь в коноплях (Салтыков-Щедрин); Попадались ли нам пышные, тяжелые клевера – мы восторгались клеверами (Солоухин).
В разговорной речи при обозначении некоторого количества порций, упаковок вещества возможны сочетания вещественных существительных с количественными числительными: два кефира 'две бутылки или два пакета кефира', три молока.

Так что форма икры разнообразные хотя и не является нормативной, соответствует тенденциям в развитии русского языка. 

Нормативные словари указывают, что у существительного икра в значении "скопление зерновидных яичек, откладываемых рыбами, амфибиями, моллюсками и другими водными животными" множественное число не употребляется. Однако у многих существительных, обозначающих абстрактные понятия – качества, свойства, действия, состояния (смелость, прямота, седина, беготня, лепет, спасение), вещества (вода, мед, чугун, сталь, нефть, крупа, мука), собирательные названия (крестьянство, воронье, детвора, листва, зелень, белье), могут образовываться формы множественного числа, но такое образование обязательно связано с теми или иными семантическими особенностями. Формы мн. ч. в этих случаях могут иметь следующие значения.
1) У вещественных существительных:
а) значение видов, сортов вещества: крупа – крупы, вино – вина, масло – масла (технические), вода – воды (например, минеральные); б) значение изделий из данного вещества: Эх, какое богатое убранство! Какие зеркала и фарфоры! (Гоголь); ...на шелка, на бархаты ложились шали, шарфы, вуали (Белый);
в) значение большого пространства, покрытого данным веществом: воды океана, пески пустыни, льды и снега Арктики; то же в областных названиях площадей под сельскохозяйственными культурами: ржи, овсы; Начали искать глазами, нельзя ли спрятаться где-нибудь в коноплях (Салтыков-Щедрин); Попадались ли нам пышные, тяжелые клевера – мы восторгались клеверами (Солоухин).
В разговорной речи при обозначении некоторого количества порций, упаковок вещества возможны сочетания вещественных существительных с количественными числительными: два кефира 'две бутылки или два пакета кефира', три молока.

Так что форма икры разнообразные хотя и не является нормативной, соответствует тенденциям в развитии русского языка. 

Мягкий знак, действительно, выпадает при образований отчеств от имен, которые оканчиваются на мягкий согласный. Это норма языковая, но не юридическая. Юридических оснований для отказа в постановке мягкого знака в отчестве, насколько нам известно, нет (и приводимые Вами примеры об этом свидетельствуют).

Орфографическая судьба слова речовка очень интересна. Образовалось оно в ХХ в. Как ни удивительно, но в лингвистических словарях, в том числе орфографических, это слово, называющее важный атрибут жизни советского школьника, долгое время не фиксировалось. По-видимому, первый словарь, где оно было закреплено, – это «Толковый словарь языка Совдепии» В. М. Мокиенко и Т. Г. Никитиной (СПб., 1998). Там дается вариант речевка, а значение истолковывается так: «небольшой ритмически организованный текст патриотического содержания, исполненный группой пионеров хором в процессе строевой ходьбы». В более ранних словарях обнаружить это новообразование не удалось. Вероятно, до словарной фиксации оно чаще писалось через ё или е. Например, в «Национальном корпусе русского языка» написание речёвка (речевка) встречается в 45 текстах (с 1979 года), а речовка в пяти (с 2003 года).

В 1999 г. слово впервые попадает в орфографический словарь, но в написании с о – речовка. Это был академический «Русский орфографический словарь» (М., 1999). С этого момента в академических словарях и справочниках рекомендация неизменна (см., например, здесь).

Каковы были основания для кодификации написания речовка с буквой о? В «Правилах русской орфографии и пунктуации» 1956 г. предписывалось обозначать звук [о] после шипящих буквой о в суффиксах существительных, при этом перечислялись следующие суффиксы: -ок (напр.: рожок, петушок, крючок, борщок), -онок  (напр.: медвежонок, мышонок, галчонок, бочонок), -онк-а (напр.: книжонка, рубашонка, ручонка, деньжонки). Слово речовка – существительное, но его суффикс -овк- в правиле не упоминается. Отсутствие суффикса можно объяснить неполнотой свода, связанной с невозможностью учесть в нем все частные случаи. Об этом вынужденном недостатке правил 1956 г. говорится в предисловии к ним. В школьных учебниках второй половины ХХ в. использовалась формулировка правила о буквах о и ё в суффиксах существительных без указания на конкретные суффиксы: после шипящих под ударением в суффиксах имен существительных пишется буква о, без ударения – е. Особый случай (не упоминавшийся в школе) представляли собой отглагольные существительные на -евка, например: ночевка (от ночевать), кочевка (от кочевать). Они образуются прибавлением суффикса -к- к глагольной основе с суффиксом -ев-. Таким образом, в этих словах сохранялось единообразное написание глагольного суффикса. К середине ХХ в. большинство подобных слов устойчиво писались с е. При составлении свода и орфографического словаря 1956 г. такое написание закрепили. При этом пришлось изменить орфографическую рекомендацию для слова размежевка. В «Толковом словаре русского языка» под ред. Д. Н. Ушакова (М., 1935-1940) оно было напечатано через о.

Слово речовка не отглагольное существительное, а отыменное. К подобной модели в 1950-е годы относилось немного слов, например: грушовка, ножовка. Ср.: грушовка – груша и грушевый, ножовка – нож и ножевой, речовка – речь и речевой. Орфография таких существительных полностью соответствует правилам. К тому же написания грушовка, ножовка были закреплены в «Толковом словаре русского языка» под ред. Д. Н. Ушакова.

Во второй половине ХХ в. появляются еще два существительных на -[о]вка после шипящего: мелочёвка и плащёвка (оба впервые зафиксированы в словаре «Новые слова и значения» с буквой ё: первое – в издании 1984 г. второе – в издании 1997 г.). Эти орфографические варианты отражали практику письма. Вероятно, на написание этих слов с ё (е) повлиял основной принцип русской графики – обозначать гласными буквами твердость и мягкость предшествующих согласных (ср.: мял – мал, люк – лук, мёл – мол). Написания грушовка, ножовка, устаревшее размежовка также соответствуют этому принципу: в них о писали после твердых согласных, в словах плащевка, мелочевка, речевка стали писать е после мягких. Наличие правила о суффиксах отыменных существительных оказалось менее значимым фактором.

Распространенное написание с буквой ё (е) в новообразованиях плащёвка, мелочёвка было утверждено в качестве нормативного «Орфографическим словарем русского языка» 1991 г. Однако при подготовке новой редакции «Правил русской орфографии и пунктуации» 2006 г., когда учеными было рассмотрено все многообразие слов, в том числе новых, с проблемой о и ё после шипящих, орфографическую рекомендацию было решено пересмотреть, чтобы подвести слова мелочовка, плащовка, речовка под общее правило, не закреплять новые исключения (ср. с уже устоявшимися грушовка, ножовка).

В последних академических изданиях правил формулировка дополнена с учетом новых слов, появившихся после 1956 г. Вот как она дается в информационно-поисковой системе «Орфографическое комментирование русского словаря».

В следующих суффиксах звук [о́] после шипящих передается буквой о: в суффиксах существительных (и отглагольных и отыменных): ‑ок- (движок, дружок, прыжок, кругляшок), ‑онок- (медвежонок, галчонок), ‑онк- (лодчонка, девчонка, распашонка), -оныш- (ужоныш), -об- (трущоба, чащоба), ‑овщин- (поножовщина), -отк- (трещотка), -ичок- (новичок), -он- (ножон), в суффиксах отыменных существительных и прилагательных -ов, -овк-, -ов-к-, -он и производных (плащовка (от плащевой или плащ), алычовка, грушовка, хрычовка, ножовка, парчовый, алычовый, холщовый; смешон, страшон; Кузмичов, Ильичов); в суффиксах наречий (хорошо, хорошохонько, нагишом, телешом, пешочком, ужо, общо). Исключение: ильичёвский (соотносительное только с именем В. И. Ленина), учёба, ещё.

Вся эта сложная картина была выявлена в результате скрупулезной проверки каждого правила на всем корпусе слов, зафиксированных в словарях. У орфографов прошлого такой возможности не было. Она появилась благодаря развитию электронных словарных баз, в частности созданию «Русского орфографического словаря».

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

В заключение предупредим еще один вопрос, который часто звучит в дискуссиях по поводу написания слова речовка и подобных. Речовку иногда неправомерно сопоставляют со словом дешевка. Эти существительные оканчиваются одинаково, но структура их совершенно разная. В слове дешевка гласная после ш входит в состав корня (ср.: дешевле, дешевизна, продешевить). А в корнях действует не просто другое правило, а иной принцип написания (ср.: черный – чернить, шелк – шелка, щеки – щека, желтый – желтеть). Подробнее см. правила в информационно-поисковой системе «Орфографическое комментирование русского словаря».