Нет, это полная ерунда, как и всё, что говорил и писал Задорнов об истории русского языка. Всуе в старославянском языке означало «напрасно, зря», и возникло оно как сращение въ суе (суй — 'пустой, незначительный', к этому же слову восходит и существительное суета).

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

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

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

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

Во избежание неверного понимания фразы директором, были внесены изменения в документ. – Во избежание неверного понимания фразы, директором были внесены изменения в документ.

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

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

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

А-а-ар-рр-а! 

 ...тр-р-р-рр, тр-р-р-рр, тр-р-р-рр.

Рр-рота, подъем! 

 ...фрр-рр-р-р…

Р-рас-спрямить спины! Рр-рысс-два! Рррыс-два!

Рот-тэ! Рр-р-ясь, сир-на! 

РР-РРР!

Сюр-р-р-р-пл-л-л-из!

М-мяор-р-р! 

― М-м-м… ― сказал Иван Никифорович.

― Спишь? ― Мм… чего, мам?… ― хрипло отозвалась дочь.

Это предложение особого типа. Вот что говорится о нем в параграфе 78  полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина:

Конструкции с частицей не входят в восклицательные или вопросительно-восклицательные предложения, в которых часто присутствует частица только, напр.: Кто не знал этого человека! Что только не восхитило его на этой необычной выставке! Кому не известен этот дом? Чего в мой дремлющий то- гда не входит ум? Как не любить родной Москвы! Где только не приходилось ему бывать! Куда он только не обращался!

Такие предложения — по форме отрицательные — по содержанию всегда содержат утверждение. (Кто не знал этого человека! означает 'все знали этого человека'; Где только не приходилось ему бывать! означает 'ему всюду приходилось бывать').

О подобных случаях в параграфе 5.10 справочника по пунктуации Д. Э. Розенталя говорится: 

Тире обычно не ставится, если сказуемое выражено прилагательным, местоименным прилагательным, предложно-именным сочетанием: Погода несносная, дорога скверная, ямщик упрямый… (П.); Земля велика и прекрасна (Ч.); Вишнёвый сад мой! (Ч.); Небо без  единого  облачка; Люди  здесь  необыкновенной доброты.

Тире перед сказуемым-прилагательным ставится:

1) при логическом или интонационном членении предложения: Зрачки — кошачьи, длинные (Ш.); Высота  возле разбросанных домиков хутора —  командная (Каз.);

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

3) при структурном параллелизме частей предложения: Ночь — тёплая, небо — синее, луна — серебристая, звёзды — блестящие.

В разных авторитетных источниках даются разные рекомендации на этот счет. Так, в «Справочнике издателя и автора» А. Э. Мильчина и Л. К. Чельцовой, в параграфе 4.3.1, говорится: «Оставшаяся часть слова должна (...) при стечении в конце двух одинаковых согласных заканчиваться на одном из них; напр.: ил.; не: илл.; но как исключение: отт. (по ГОСТ 7.12—93)». Напротив, в параграфе 209 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина читаем: «В графических сокращениях двойные согласные корня перед точкой сохраняются, напр.: асс. (ассистент), долл. (доллар), илл. (иллюстрация), отт. (оттиск), адм.-терр. (административно-территориальный)». Рекомендуем ориентироваться на второй из названных источников как на более новый и сократить коэффициент как коэфф.

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

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