1. Эти слова не нужно писать с заглавной буквы.

2. См.: http://www.gramota.ru/spravka/letters/?rub=ortho

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

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

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

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

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

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

Предложенный Вами вариант оформления (Радужных столбов; Столб) возможен.

Мы отвечали на вопрос об этом предложении. См. 323106.

Слово кофе пришло к нам во времена Петра I вместе с самим напитком. Как это часто бывает с новыми словами, у него было поначалу несколько вариантов написания и произношения, и со временем наиболее употребительными стали формы кофий и кофей, возникшие под влиянием слова чай (выпить кофея как выпить чая). Эти формы, разумеется, были мужского рода (кстати, в русском языке и сейчас есть слово кофеёк мужского рода). Под их влиянием и слово кофе приобрело мужской род.

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

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

Можно предположить, что в описываемых Вами случаях речь идет о произношении суффикса -л- на конце глагольных форм прошедшего времени мужского рода как губно-губного сонанта [w] или так называемого неслогового [ў]. Из близкородственных русскому языков такой звук есть в украинском и белорусском, причем в белорусском алфавите для него есть особая буква ў, а в украинском он обозначается буквой в: ср. бел. Ты добра паспаў? ‘та хорошо поспал?’, но Ты добра паспала?; укр. Ти добре поспав?, но Ти добре поспала?). В русском языке буква в на конце слова должна читаться как глухой звук [f]. Из Вашего описания не вполне ясно точное произношение суффикса -л- в приводимых вами примерах. Если произносится действительно нечто вроде [ў/w], не исключено, что это действительно какая-то разновидность манерного, сюсюкающего произношения, свойственного некоторым склонным к «мимимишности» носителям языка в разговорах с детьми или домашними животными. И тогда это мало отличается от приводимого Вами сделяль. Но такой интерпретации в некоторой степени противоречит то, что «сюсюкающее» [w] на месте л скорее всего не ограничилось бы только мужским родом и конечной позицией в слове, а проникло бы и в позицию перед гласным (Ты хорошо поспа[ў/w]? и Ты хорошо поспа[ў/w]а?), в отличие, кстати, от белорусского и украинского, где чередование [л]:[ў/w] – это результат закономерного фонетически обусловленного изменения [л] > [ў/w] на конце слова. Таким образом, в условиях недостаточной изученности данного явления и даже отсутствия полной уверенности в существовании такого явления объяснить его пока не представляется возможным.