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

См. в "Письмовнике".

Слово номинант появилось в русском языке сравнительно недавно — в начале 90-х годов ХХ века. Рассказывая об участниках различных конкурсов, о претендентах на звание, титул или какую-либо награду, СМИ сразу же дали повод для обсуждения интересной грамматической коллизии: одного и того же участника могли именовать номинантом на премию и номинантом премии. Словари неологизмов зафиксировали эту вариантность (см., в частности: «Новые слова и значения: словарь-справочник по материалам прессы и литературы 90-х годов ХХ века»; СПб.; 2014). Спустя три десятилетия не можем не заметить: два варианта словосочетаний встречаются в текстах, посвященных, как правило, премиям. В других случаях, когда речь идет о званиях или титулах, номинанты имеют предлог на. Безусловно, здесь необходимы уточнения, на что, кстати, есть надежда, потому что слово номинант активно употребляется в современной речи. В заключение констатируем: в жизни неологизма могут происходить не всегда предсказуемые события, отнюдь не всегда лексические и грамматические особенности новых слов могут расцениваться по критерию «верно — неверно», напротив, они привлекают внимание и даже могут представлять собой исследовательский материал.

На сегодняшний момент в русском литературном языке равнозначно употребляются варианты на Украине и в Украине.

Максимилиан, посетители нашего «Форума» уже достаточно убедительно ответили Вам. Вы с завидным упорством пытаетесь доказать неправоту лингвистов – составителей словарей, аргументируя ошибочность варианта мате незнанием ими испанского языка и культуры Латинской Америки. Но то, что нормативно в одном языке, далеко не всегда становится нормой в другом. Ударение в слове в языке-источнике и заимствующем языке часто не совпадает, причин может быть несколько: это и традиции заимствующего языка, и влияние других языков, через которые в заимствующий язык добиралось то или иное слово. Ударение мате в русском языке, по-видимому, обусловлено французским написанием «maté» или произношением: не исключено, что это слово пришло к нам из испанского не напрямую, а через французское посредство (как известно, во французском языке ударение всегда на последнем слоге).

Добавим, что слово мате (с таким ударением) было зафиксировано словарями русского языка не вчера.  Первые случаи фиксации относятся к первой половине 1980-х годов: см., например, «Словарь ударений для работников радио и телевидения» Ф. Л. Агеенко, М. В. Зарвы (М., 1985), словарь «Новые слова и значения» (словарь-справочник по материалам прессы и литературы 1980-х годов) и др. Так что в русском языке уже сложилась определенная традиция употребления слова мате, и такую фиксацию нельзя воспринимать как невежество лингвистов.

До орфографической реформы 1917–1918 годов слово могло, по давно установившейся традиции, оканчиваться или гласной буквой, или твердым знаком (он назывался «ер»), или мягким знаком (он назывался «ерь»). Много столетий назад буквы «ер» и «ерь» тоже обозначали особые (очень короткие) гласные звуки, но эти звуки давно исчезли из нашего языка.

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

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

Раздельное написание возможно.