Это сочетание устойчиво употребляется в речи. Ср.: Стремительное распространение книгопечатания породило небывалый спрос на образцы декоративного украшения книг (А. Домбровский. Искусство первой буквы // «Наука и жизнь», 2008); Хан Ахмат, однако, был скорее декоративным украшением, антуражем, придававшим фигуре и имени поэта пикантную яркость, не лишнюю, но и ничего не менявшую (А. Найман. Рассказы о Анне Ахматовой).

Слова женского рода на -ия (в том числе имена собственные) имеют в дательном и предложном падеже ед. числа, в отступление от общего правила, окончание -и, а не -е: армии, линии, станции, России, Марии, Евгении. Но личные имена восточного и иного происхождения, оканчивающиеся на ударное -я, имеют в дательном падеже окончание -е: Зульфия – к Зульфие, Алия – к Алие.

Уважаемая Юлия, Вы напрасно обижаетесь и напрасно придаете политический смысл предлогам. Употребление предлога на никоим образом не нарушает суверенитета Украины, да и не может его нарушать. Да, Украина – независимое государство, и с названием этого государства согласно литературной норме, обусловленной историческим развитием русского языка, употребляется предлог на.

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

Об этом подробно написано в «Справочнике по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой:

«При наличии в качестве пояснительного слова наречия совсем возможно как слитное, так и раздельное написание не с прилагательными, что связано с двумя значениями, в которых употребляется указанное наречие:

1) «совершенно, очень»;

2) «отнюдь», «никоим образом»;

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

См. правило: 

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

Растоворять — переходный глагол несовершенного вида, в контексте препарат (не)растворим в воде не имеет пояснительного слова в творительном падеже (творительного действующего лица или творительного орудия). Следовательно, является не причастием, а прилагательным. Не с краткими прилагательными пишется так же, как и с полными. 

Аббревиатура НАТО используется как существительное мужского рода (в результате влияния сочетаний со словами альянс, блок, договор), женского рода (по опорному слову организация) и среднего рода (по фонетическому облику, ср. с другими словами на -О: пальто, метро, кино). Испытывает колебания в роде аббревиатура ЮНЕСКО (фонетический облик подсказывает средний род, а опорное слово организация – женский). АСЕАН используется как существительное женского рода (опорное слово ассоциация).

Эти слова зафиксированы в "Словаре русских народных говоров", однако нужно иметь в виду, что ареал их распространения очень узок: 

Лебезду́н, а, м. Лакомка, сластена. Холмог. Арх., 1858. Арх. 

Лебезду́нья, и, ж. Женск. к лебездун. Холмог. Арх., 1858.

Мачуфро́н, а, м. Сладкоежка, лакомка. Усол. Перм., 1852.

Мачуфро́нья, и, ж. Женск. к мачуфрон. Усол. Перм., 1852. 

Пятая колонна – публ. неодобр. тайные агенты врага – шпионы, диверсанты; предатели, изменники. Выражение родилось в годы войны в Испании (1936–1939) и принадлежит генералу франкистской армии Эмилию Мола. Во время наступления на Мадрид осенью 1938 года он по радио сообщил защищавшим город республиканцам, что кроме четырех армейских колонн располагает в Мадриде еще и пятой колонной. Так он назвал сеть тайных агентов, шпионов, а также сочувствующих франкистам предателей, которые действовали в городе.

Местные жители говорят только на Тургояке́. Так как, по их мнению,  ударение в некоторых татаро-башкирских топонимах второго склонения, где оно в именительном падеже стоит на последнем слоге (Чебарку́ль, Кисега́ч, Тургоя́к, Караба́ш, Аргая́ш), при употреблении этих топонимов в косвенных падежах должно смещаться на окончание: под Чебаркулём, с Кисегача́, в Карабаше́, на Тургояке́, из Аргаяша́. Такого же мнения придерживается и "Словарь собственных имён". 

Конструкция (и) зря, что используется в разговорной речи и в художественных текстах, например: Когда срываешь масленок, или сыроежку, или даже рыжик, не приходит в голову понюхать его, втянуть в себя острый и тонкий аромат гриба, бог весть где найденный им в земле и собранный на хранение. И зря, что не приходит в голову, ибо очень душист масленок, прекрасно пахнет рыжик, благоухает опенок, поражает запахом шампиньон. [Владимир Солоухин. Третья охота (1967)].