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

Отсутствие простой сравнительной и превосходной степени может быть связано

1) с формальным устройством прилагательного: если прилагательное имеет в своем составе суффикс, совпадающий с суффиксами относительных прилагательных, оно может не иметь простой сравнительной степени (исхудалый — *исхудалее, *исхудалейший, передовой — *передовее);

2) с лексическим значением прилагательного: значение степени проявления признака может быть уже выражено в основе прилагательного — в его корне (босой — *босее) или в суффиксе (толст-енн-ый — *толстеннее, зл-ющ-ий — *злющее, бел-оват-ый — *беловатее, син-еньк-ий — *синеньше).

Составные формы степеней сравнения не образуются только у слов со смысловым ограничением, т. е. во втором случае. Так, нет форм *более злющий, *менее беловатый, но существуют формы менее исхудалый, более передовой.

Подробнее: http://www.gramota.ru/book/litnevskaya.php?part4.htm#i3

Это сочетание в принципе можно использовать в значении "масштабная, героическая легенда".

Большой толковый словарь

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

Замечание редактора, на наш взгляд, необоснованно. Постскриптум – это приписка в письме после подписи (такое определение – в «Толковом словаре иноязычных слов» Л. П. Крысина). После постскриптума вторая подпись не ставится. Вот пример концовки письма, приведенный в пособии А. Акишиной, Н. Формановской «Этикет русского письма» (М.: Русский язык, 1986):

Целую.
Всегда твоя Валя
P.S.  Совсем забыла написать, что вчера встретила Олега. Он передавал тебе большой привет. Еще раз крепко целую.

А вот концовка письма А. П. Чехова М. М. Чехову от 25.08.1877 (Чехов А. П. Полное собрание сочинений и писем: В 30 т. Письма: В 12 т. / АН СССР. Ин-т мировой лит. им. А. М. Горького – М.: Наука, 1974–1983. Т. 1. Письма, 1875—1886. – М.: Наука, 1974. С. 26):

Кланяйся Грише и Лизе. (А если другая сестра в Москве, то и ей.) Прощай, будь здоров и богат, твой брат

А. Чехов.

Если будут деньги, то на Рождество увидимся.

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

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

Таким образом, наличие слов осьмушка, восьмой, в которых второй согласный — [м] — становится твердым, а первый согласный — [c'] — сохраняет мягкость, убеждает, что в слове осьминог мягкий знак пишется в соответствии с правилом.

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

Словарь Т. Ф.  Ефремовой – это авторский толковый словарь. Его многие ценят за то, что в нем зафиксированы новые слова, еще не вошедшие в академические словари.

Однако в случае орфографических расхождений руководствоваться следует академическим орфографическим словарем.

Слова по-ее, по-его, по-их, по-ихнему  употребляются крайне редко и являются стилистически сниженными.

Сочетание в первую очередь, как правило, не требует постановки знаков препинания. Однако в некоторых контекстах, где слова в первую очередь сближаются по смыслу с вводными словами «во-первых, прежде всего», обособление возможно. Решение о постановке запятых в этом случае принимает автор текста.

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

Увы, Ваших предыдущих вопросов мы не получили. 

По сути ответим следующее. В контекстах "Среди долины ровныя...", "...средь зеленыя дубравы...", "Богоподобная царица // киргиз-кайсацкия орды..." зафиксирована орфографическая норма, которая была изменена в результате реформы 1917-1918 гг. Эта реформа, в частности, устранила разграничения некоторых форм мужского и среднего рода, с одной стороны, и женского рода — с другой: формы местоимений женского рода однѣ и онѣ теперь уравнены с формами мужского и среднего рода одни и они, а формы родительного и винительного падежа прилагательных, причастий и местоимений женского рода –ия, -ыя — с формами мужского и среднего рода на –ие, -ые. Форма притяжательного местоимения ея заменена на её. (Впрочем, воспоминания о них хранят поэтические тексты, например пушкинские: Не пой, красавица, при мне / Ты песен Грузии печальной: / Напоминают мне оне / Другую жизнь и берег дальный; И жало мудрыя змеи / В  уста замершие мои / Вложил десницею кровавой; На крик испуганный ея  / Ребят дворовая семья / Сбежалась шумно…

Правильно: поменяны (от глаг. поменять).