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

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

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

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

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

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

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

П р и м е ч а н и е 1. Вопрос о том, произведено ли данное слово от слова с основой на -ик- с суффиксом -к- или от слова с другой основой с суффиксом -ечк-, не всегда решается однозначно. Для слов данного типа спорных случаев немного. Так, могут возникнуть сомнения при определении производящего для слов Эдичка (от Эдуард, Эдя или от Эдик), Толичка (от Толя или от Толик), луковичка (от луковица или от луковка), кресличко (от креслице или от кресло).

П р и м е ч а н и е 2. Под данную формулировку правила подпадают и наречия, напр.: сколечко, нисколечко, столечко, маленечко, хорошенечко, легонечко, тихонечко, немножечко.

П р и м е р ы.

¹От слова теоретически возможно образование уменьшительного существительного: республичка, клиничка и т.п.

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

Формулы:

слова на ечк()/ичк(): ечк в слове с основой не на ик, иц (беечка, времечко, столечко)

слова на ечк()/ичк(): ичк в слове с основой на ик (слово) (фабричка)

слова на ечк()/ичк(): ичк в слове с основой на иц (слово) (пуговичка, ножнички, уличка)

Нормативного общеупотребительного прилагательного от кафе не существует. Если Вы будете использовать вариант кафейный столик, нужно быть готовым к тому, что подавляющее большинство носителей русского языка воспримут такое написание как орфографическую ошибку.

Это просто рекомендации. Их можно найти, например, в авторитетном "Справочнике издателя и автора" А. Э. Мильчина.

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

Здесь запятые нужны. Слово наконец, выражающее недовольство, нетерпение, досаду, обособляется как вводное: Сделай уже, наконец, мне кофе!