Приведенные Вами примеры - это примеры словообразования, а не склонения.

Дело в том, что словообразовательная морфема -ск- представлена в русском языке тремя вариантами (морфами).

Морф -ск- выступает в позициях: а) после губных и зубных согласных (находящихся перед данным морфом, за исключением |н| - |н'|, в позиции фонологического неразличения твердых и мягких), а также после |н|, |р|, |л'| и |j|, в том числе после различных сочетаний согласных, без ограничений: соседский, сербский, лермонтовский, океанский, организаторский, эскимосский, ассистентский, марксистский, шефский, майский, февральский, пермский, монмартрский (от топонима Монмартр); б) после согласной |ц|, фонетически ассимилирующей первую согласную морфа -ск-, что передается орфографически как -цк(ий): казацкий, немецкий, елецкий; в) после заднеязычных и шипящих - только в образованиях, мотивированных топонимами и этнонимами (моздокский, лейпцигский, палехский, нивхский, палангский, парижский, угличский, чешский, быдгощский), фамилиями на -ич (мицкевичский) и в словах герцогский, шахский, мужской, коллежский; г) после |р'| и |н'| - в словах сентябрьский, октябрьский, ноябрьский, декабрьский, июньский, деньской (в сочет. день-деньской); д) после |л| и |н'| - в некоторых прилагательных, мотивированных нерусскими топонимами: ямалский, кызылский, халхинголский, тянь-шаньский, пном-пеньский; е) после гласных - только в некоторых прилагательных, мотивированных несклоняемыми топонимами, преимущественно эстонскими, и этнонимами: бордоский, ватерлооский (Ватерлооская битва), майяский (майя - ⁽группа родственных индейских племен в Центр. Америке⁾), тартуский, раквереский, чарджоуский.

   Морф -еск- (фонемат. |a₁с₂к|) выступает после шипящих в образованиях, мотивированных нарицательными сущ.: супружеский, купеческий, юношеский, товарищеский. При этом на месте шипящих в основе мотивирующего слова могут выступать как шипящие (трюкач - трюкаческий, ханжа - ханжеский, юноша - юношеский), так и другие фонемы (друг - дружеский, князь - княжеский, логика - логический, купец - купеческий, ребята - ребяческий, монах - монашеский).

   Морф -овск-, орфогр. также -евск- (фонемат. |ов₁с₂к|), выступает после согласных (кроме |к'|, |г'|, |х'|) в прилагательных, мотивированных: а) некоторыми нарицательными сущ. муж. р. I скл. - немотивированными и с суф. морфами -ик, -их, -ец: воровской, шутовской, отцовский, дедовский, жениховский, стариковский, портновский, борцовский, чертовский, бунтовской, банковский, кремлевский, съездовский, августовский; особенно тяготеют к сочетаемости с морфом -овск- основы на -ик и односложные основы: нов. битниковский; окказ. сочельниковская елка (Возн.), фрицевская телега (Нагиб.), сейфовские ключи (газ.); б) личными именами муж. р. I скл., а также фамилиями и прозвищами различных типов склонения: Пётр - петровский, шекспировский, капабланковский, горьковский, геркулесовский, дарвиновский, гойевский, жюльверновский; в) топонимами различных типов склонения: Днепр - днепровский, Орёл - орловский, Массандра - массандровский, Клинцы - клинцовский, Нагорье - нагорьевский; г) аббревиатурами - нарицательными и собственными (профорговский, детсадовский, уралмашевский); д) однословными названиями учреждений и предприятий, партий и других политических группировок, журналов и газет, спортивных обществ, кораблей и т. п., принадлежащими к различным типам склонения: "Калибр" (завод) - калибровский, Бунд - бундовский, "Искра" - искровский, "Зенит" - зенитовский, "Аврора" - авроровский; сравним: шахтёр (лицо, нариц.) - шахтёрский и "Шахтёр" (спортивное общество) - шахтёровский.

См.: Русская грамматика / Под ред. Н. Ю. Шведовой. М., 1980. Пар. 631.

Прежде всего отметим, что словосочетание правила русского языка не вполне корректно: о правилах можно говорить применительно не к языку, а к правописанию (правописание и язык – не одно и то же, хотя в школе на уроках русского языка учат главным образом правильному письму, поэтому у многих и создается впечатление, что изучение языка – это изучение правил орфографии и пунктуации). Применительно к языку следует говорить о нормах – в данном случае (если речь идет о роде слова кофе) нормах грамматических. Нормы фиксируются словарями и грамматиками, и фиксация нормы, разумеется, всегда вторична: не «так говорят, потому что так в словаре», а «так в словаре, потому что так говорят».

Главная особенность нормы – ее динамичность. Если в языке ничего не меняется, значит язык мертв. В живом языке постоянно рождаются новые варианты и умирают старые; то, что вчера было недопустимо, сегодня становится возможным, а завтра – единственно верным. И если лингвист видит, что норма меняется, он обязан зафиксировать это изменение. Появление в языке новых вариантов, действительно, приводит (со временем, иногда спустя очень долгое время) к их фиксации в словарях – это не «подгонка правил под ошибки», а объективная фиксация изменившейся нормы; по словам известного лингвиста К. С. Горбачевича, научная деятельность не должна сводиться «ни к искусственному консервированию пережитков языка, ни к бескомпромиссному запрещению языковых новообразований». В то же время словари, в которых зафиксированы языковые варианты, должны выполнять нормализаторскую функцию, поэтому в них разработана строгая система помет: какие-то варианты признаются неправильными, какие-то допустимыми, а какие-то – равноправными. И это, пожалуй, самое сложное в работе лингвиста–кодификатора: определить, какие варианты сейчас можно считать допустимыми, а какие – нет. Эта работа, разумеется, всегда вызывала и будет вызывать критику, поскольку язык – это достояние всех его носителей и каждого в отдельности.

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

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

На склонение сочетаний типа пол-листа в науке есть разные точки зрения. Наиболее убедительная в состоит в том, что это несклоняемые сочетания. Элемент пол- в этой концепции рассматривается как самостоятельное слово (вопреки написанию), приближающееся по своим функциям к числительному. Это выражается, например, в способности сочетаться с определением в форме мн. числа (ср.: каждые полгода и каждые два года) и возможности вставить определение (пол-листа — пол большого листа). Сочетания с пол- выступают только в именительном или винительном падеже. В конструкциях, где требуется другой падеж, в строго нормированной литературной речи сочетания с пол- употребляться не могут. Однако вместо них могут использоваться слова с частью полу-, например: прошло полмесяца — прошло около полумесяца, пройти полкилометра — в полукилометре от дома. Часть полу- образует именно слова, а не свободные сочетания. Но у таких слов отсутствует форма именительного-винительного падежа (их нужно отличать от слов, в которых полу- присоединяется к именительному падежу: полукруг, полуостров, полумаска, полутон, полуфинал и др.; такие слова имеют полный набор падежных форм).

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

Данный подход к описанию сочетаний с элементом пол- нашел отражение в словарях, например в «Русском орфографическом словаре», где к словам типа пол-листа не дается окончание родительного падежа, оно указывается при склоняемых существительных (ср. словарные статьи пол-листа и полуфинал), в «Грамматическом словаре русского языка» А. А. Зализняка, в «Орфоэпическом словаре русского языка» под ред. Н. А. Еськовой (см. параграфы 31—33 раздела «Сведения о грамматических формах»).

Другая точка зрения представлена в «Русской грамматике» 1980 года. Здесь говорится о том, что все слова с первым компонентом пол- принадлежат к тому же грамматическому роду и типу склонения, что и то слово, форма род. падежа которого выступает в опорном (втором) компоненте, при этом часть пол- заменяется на полу-. В текстах встречаются подобные формы: (два) полулиста, (по) полулисту, (с) полулистом, (о) полулисте. Однако они оцениваются словарями как формы слова полулист.

Определение входит в обстоятельственную группу в бесконечном космосе, но внутри этой группы оно является именно определением. При желании графический разбор можно усложнить: подчеркнуть всю обстоятельственную группу как обстоятельство, а определение — вдобавок еще и как определение.

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

Что же касается второго примера, то здесь ситуация несколько иная. При обычном употреблении глагол танцевать не предполагает распространителя, отвечающего на вопрос с чем?. Можно танцевать как, с кем, где — это обычные распространители к этому глаголу. Поэтому при обычном употреблении предпочтительно видеть в существительном с предлогом обстоятельство.

Однако в употреблении специальном — например, в сфере художественной гимнастики, циркового искусства и т. п. — танец с чем (с лентой, с саблями, с булавами) представляет собой обычное для речи этой сферы управление, и поэтому в этой сфере вполне законным будет вопрос типа С чем она сегодня танцует?. Если предложение с этим словосочетанием взято из речи в такой сфере, то целесообразно видеть в распространителе косвенное дополнение.

Общее правило очень простое: к зависимому компоненту надо ставить смысловой, а не формальный вопрос. То есть это должен быть вопрос не к форме зависимого слова, а от смысла главного слова. Если смысловой вопрос совпал с вопросом к форме зависимого слова (то есть с падежным или предложно-падежным вопросом) — значит, перед нами дополнение.

Глагол обжаловать двувидовой, его формы могут быть представителями глагола и совершенного (сов.), и несовершенного (несов.) вида. К сожалению, во многих толковых словарях, основной целью которых является объяснение значения слова, для этого глагола фиксируется только совершенный вид. В «Грамматическом словаре русского языка» А. А. Зализняка глагол имеет помету «св.-нсв.» (=двувидовой), поэтому для решения грамматических вопросов лучше пользоваться специальными словарями. Отметим, что Метасловарь Грамоты, в котором собрана информация из нескольких словарей, тоже дает для этого глагола помету «двувидовой» (https://gramota.ru/poisk?query=обжаловать&mode=all), что отражает правильную грамматическую характеристику глагола обжаловать.

К двувидовым относятся заимствованные глаголы многочисленной и постоянно пополняющейся группы на -ировать, -изировать (информировать, реставрировать, стимулировать, электрифицировать, модернизировать, приватизировать и т. п.), а также ряд отдельных исконных  глаголов: женить(ся), завещать, заимствовать, исследовать, казнить, обещать, обжаловать, ранить, содействовать и др.

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

Ср.: Мы наконец-то обжаловали (что сделали? — сов. вид) приговор. Когда мы обжаловали (что делали? — несов. вид) приговор, у нас постоянно запрашивали все новые и новые документы.

Казни (сов. вид) его! Не казни (несов. вид) себя за эту ошибку.

В других формах двувидовые глаголы имеют разные словоформы для сов. и несов. вида. Если глагол выступает в форме буд. сложного (буду обжаловать, буду казнить и т. д), причастия наст. вр. (действит.: обжалующий, казнящий и т. д; страдат.: обжалуемый, казнимый и т. д) или деепричастия с суф. -а- (обжалуя, казня и т. д), то данный глагол является глаголом несов. вида.

Если глагол выступает в форме буд. простого (обжалую, казню и т. д), страдат. прич. пр. вр. (обжалованный, казненный и т. д) или деепричастия с суф. -в- (обжаловав, казнив и т. д), то данный глагол является глаголом сов. вида.

Таким образом, в примере он будет обжаловать не содержится ошибки, так как это будущее сложное глагола несов. вида — одной из двух возможных видовых принадлежностей глагола обжаловать.

См. ответ на вопрос № 176838.

Да, такие сочетания называют мёртвыми метафорами. См.: 

Ричардс, Ай­вор  А. Фило­со­фия ри­то­ри­ки / А. А. Ричардс ; пер. с англ. Р. И Ро­зи­ной // Тео­рия ме­та­фо­ры / вступ. ст., сост. Н. Д. Ар­утю­но­вой ; пер. под ред. Н. Д. Ар­утю­но­вой и М. А. Жу­рин­ской. – М., 1990. – С. 44–67. 

"Разрешите мне теперь привести пример простейшей, всем знакомой метафоры ножка стола. Мы называем эту метафору мертвой, но она очень легко оживает. Чем отличается она от использования слова в прямом или буквальном значении в та­ком, например, выражении, как нога лошади*.
/* В английском языке, в отличие от русского, вместо двух слов ножка и нога есть лишь одно слово leg — Прим. перев./
Очевидное раз­личие состоит в том, что ножка стола обладает лишь несколькими признаками из числа тех, которыми наделена нога лошади. Нож­ки стола не ходят, они только поддерживают его. В подобных случаях мы называем общие признаки основой метафоры. В приведенном примере мы легко находим основу метафоры, но очень часто это оказывается невозможным. Метафора способна прекрасно работать и тогда, когда мы не можем судить о том, как она работает или что лежит в основе переноса.
<…> Вернемся снова к примеру со словом нога. Мы замечаем, что даже здесь границу между буквальным и метафорическим употреблением слова нельзя считать полностью стабильной или постоянной. В каких случаях это слово используется буквально? У лошади есть ноги в буквальном смысле этого слова, так же, как и у паука. Но что сказать о шимпанзе? Сколько у него ног — две или четыре? А морская звезда? Что у нее — руки, ноги или не то и не другое? А если у человека деревянная нога, что имеется в виду — нога в метафорическом или в буквальном смысле? Можно ответить, что здесь сочетаются оба смысла. С одной точки зрения, слово нога используется в буквальном смысле, а с другой —в метафорическом. 
Слово может одновременно вы­ ступать в своем прямом и метафорическом значениях, так же как на основе этого слова может быть одновременно создано несколько метафор или же в одном значении сливаться несколь­ко. Этот тезис представляется нам крайне важным, поскольку очень часто неверные теории возникают из-за убеждения в том, что, если слово функционирует каким-то одним образом, оно не может в то же самое время функционировать по-другому и иметь одновременно разные значения.

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

В бессоюзном сложном предложении при обозначении пояснения, причины, обоснования, изъяснения допустимо употребление тире вместо двоеточия (особенно в художественной литературе и в публицистике). Вот, в частности, примеры из произведений К. Паустовского: Изредка в небе светилось голубоватое пятно — за тучками пробивалась луна, но тотчас гасла; Подснежники, наверное, уже прорастали в земле — их слабый травянистый запах просачивался сквозь снег; Слой облаков был очень тонок — сквозь него просвечивало солнце; На молу погасили огни — теплоход ушел; Татьяна Андреевна вздрагивала от сырости — после теплой каюты на палубе было свежо; Паханов крепко держал капитана за локоть — капитан был еще слаб после ранения; Ей хотелось заплакать — лом даже через варежки леденил руки; В армию меня тоже не берут — сердце заштопанное; Однажды зимой вышел я и слышу — стонет кто-то за оградой.  (Правила русской орфографии и пунктуации. Полный академический справочник / под ред. В. В. Лопатина. М., 2006. § 129.)

Обратите внимание: такая замена признается допустимой, не ошибочной, но все же в приведенных случаях предпочтительно ставить двоеточие. 

Вот примечание к правилу об однородных членах с обобщающим словом.

Допустимо используемое в современной практике печати при всех позициях обобщающих слов употребление тире, в том числе — перед перечислением (на месте традиционного двоеточия): Хороших байдарочников было всего трое — Игорь, Шуляев, Коля Корякин и, разумеется, сам Андрей Михайлович (Тендр.); Если бы его что-то выделяло среди других — талант, ум, красота... Но ничего такого у Дюка действительно не было (Ток.); Всё, всё услышал я — и трав вечерних пенье, и речь воды, и камня мертвый крик (Забол.); Я имел случай и счастье знать многих старших поэтов, живших в Москве, — Брюсова, Андрея Белого, Ходасевича, Вячеслава Иванова, Балтрушайтиса (Б. Паст.). (Правила русской орфографии и пунктуации. Полный академический справочник / под ред. В. В. Лопатина. М., 2006. § 36.)

Слова борсетка, борсеточник, осваиваясь в языке, испытывали колебания в написании, словарями фиксировались варианты с о и с а. Но всё-таки «Русским орфографическим словарем» РАН установлено написание через о (в соответствии с этимологией этих слов). В электронной версии словаря на нашем портале теперь тоже только борсетка, борсеточник (вариант с а убран).