Корректно склонение имени и несклонение прозвища: ходила в гости к Василисе Весенний Дождь, поссорился с Акулиной Порыв Ветра. Ср.: поход Ричарда Львиное Сердце (не Ричарда Львиного Сердца), княжение Всеволода Большое Гнездо.

Слово справочно не зафиксировано в словарях.

Оба варианта возможны. Сочетание в этой связи просторечным не является (см. его фиксацию в словарях: Правильность русской речи / Под ред. С. И. Ожегова. М., 1965, с. 184; Трудности словоупотребления и варианты норм русского литературного языка / Под ред. К. С. Горбачевича. Л., 1974, с. 401; Большой толковый словарь / Под ред. С. А. Кузнецова. СПб., 1999, с. 1164). Соответствуя норме современного русского литературного языка, это устойчивое cочетание употребляется как наречие со значением 'связывая со сказанным выше' и служит своеобразной формулой перехода от одной мысли к другой.

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

Полный академический справочник «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина – результат многолетней работы Орфографической комиссии РАН, направленной на уточнение действующих правил русского правописания. Эта работа шла в 1990-е – начале 2000-х; предполагалось, что ее результатом станет утверждение нового свода правил, в котором регламентировалось бы написание новых слов, появившихся в русском языке после 1956 года (например, слов с первыми частями видео... медиа... интернет...), сняты некоторые противоречия свода 1956 года, устранены кое-какие неоправданные исключения, ликвидированы явно устаревшие написания, которые в 1956 году были вызваны идеологическими причинами (например, написание названий, связанных с религией).

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

Официальный статус общеобязательных правил правописания сохраняется за сводом 1956 года (который в некоторых случаях противоречит современной письменной практике, такой вот парадокс).

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

Частица почти (почти что) относится не к уточняющим, а к выделительно-ограничительным (во всяком случае, в академической Русской грамматике 1980 г.). Разница между этой частицей и наречием едва ощутима. Но, если предложенная выше замена невозможна по смыслу, перед нами именно частица. Ср.: Они с Соней ровесницы, почти сестры: невозможно быть абсолютными сестрами или сестрами наполовину, если женщины вообще не связаны родственными отношениями. Значит, здесь почти употреблено не в значении «примерно полного» родства, а в переносном значении ‘как будто’. Именно этот оттенок смысла и стремился внести в предложение его автор, а частицы как раз вносят в предложения именно оттенки смысла.

Аналогично: Почти 40 % российской земли непригодны для жизни (АиФ). Замена другим наречием степени также невозможна, следовательно, и здесь — частица. Пример очень похож на пример про почти всех учеников, но различие в том, что все — это оценка количества учеников, а 40 % — точная величина.

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

С уважением

                                                                                  Екатерина Михайлова

См. в современных справочниках по делопроизводству или культуре письменной речи, например: Культура устной и письменной речи делового человека. Справочник-практикум. — М.: Флинта: Наука, 2000.