В глаголе преуспеть выделяется приставка пре-, передающая значение интенсивности, полноты действия, названного производящим глаголом: успеть → пре-успеть; ср.: исполнить → пре-исполнить, уменьшить → пре-уменьшить и др.

С глаголом преступить и производным от него существительным преступник ситуация более сложная. С точки зрения специалистов по словообразованию, анализирующих систему современного языка, глагол преступить превратился в непроизводный, в отличие от глагола отступить (‘передвинуться, шагнуть = ступить назад или в сторону’), значение которого по-прежнему очевидным образом выводится из производящего глагола ступить и приставки от-. Глагол преступить имеет значение ‘cамовольно нарушить что-л.’, семантическая связь с глаголом ступить утрачена, а следовательно, в словообразовательном отношении он непроизводен, имеет корень преступн-. Такой же корень при словообразовательном анализе имеет производное от этого глагола существительное преступник. Подобная точка зрения отражена в словообразовательных словарях.

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

ПРЕЖДЕ ВСЕГО, вводное выражение и наречное выражение

1. Вводное выражение. То же, что «во-первых, главное». Выделяется знаками препинания, обычно запятыми. Подробно о пунктуации при вводных словах см. в Приложении 2.

Прежде всего, – что это за прическа? И. Бунин, Легкое дыхание. Да и вообще ты это оставь; прежде всего, это невежливо. В. Гаршин, Встреча. Вот к Слову-то и надо, прежде всего, привить новое отношение, переставить его в конец житейского ряда… А. Битов, Записки гоя.

2. Наречное выражение. То же, что «сперва, вначале, в первую очередь». Не требует постановки знаков препинания.

Предатель в разведке прежде всего открывает имена друзей… Ю. Семенов, Отчаяние. Поговоривши с родителями невесты и получив согласие, Лапкин прежде всего побежал в сад и принялся искать Колю. А. Чехов, Злой мальчик. Ухаживая за девицей, обращай внимание прежде всего на наружность, ибо по наружности узнается характер особы. А. Чехов, Руководство для желающих жениться. «Я всей душой желал быть тем, чем вы хотели бы, чтоб я был; но я ни в ком никогда не находил помощи... Впрочем, я сам прежде всего виноват во всем. Помогите мне, научите меня и, может быть, я буду...» – Пьер не мог говорить дальше; он засопел носом и отвернулся. Л. Толстой, Война и мир.

@ Разграничить вводное и наречное выражение «прежде всего» может быть затруднительно. В спорных случаях решение о расстановке знаков препинания принимает автор текста.

ПРЕЖДЕ ВСЕГО, вводное выражение и наречное выражение

1. Вводное выражение. То же, что «во-первых, главное». Выделяется знаками препинания, обычно запятыми. Подробно о пунктуации при вводных словах см. в Приложении 2.

Прежде всего, – что это за прическа? И. Бунин, Легкое дыхание. Да и вообще ты это оставь; прежде всего, это невежливо. В. Гаршин, Встреча. Вот к Слову-то и надо, прежде всего, привить новое отношение, переставить его в конец житейского ряда… А. Битов, Записки гоя.

2. Наречное выражение. То же, что «сперва, вначале, в первую очередь». Не требует постановки знаков препинания.

Предатель в разведке прежде всего открывает имена друзей… Ю. Семенов, Отчаяние. Поговоривши с родителями невесты и получив согласие, Лапкин прежде всего побежал в сад и принялся искать Колю. А. Чехов, Злой мальчик. Ухаживая за девицей, обращай внимание прежде всего на наружность, ибо по наружности узнается характер особы. А. Чехов, Руководство для желающих жениться. «Я всей душой желал быть тем, чем вы хотели бы, чтоб я был; но я ни в ком никогда не находил помощи... Впрочем, я сам прежде всего виноват во всем. Помогите мне, научите меня и, может быть, я буду...» – Пьер не мог говорить дальше; он засопел носом и отвернулся. Л. Толстой, Война и мир.

@ Разграничить вводное и наречное выражение «прежде всего» может быть затруднительно. В спорных случаях решение о расстановке знаков препинания принимает автор текста.

См. здесь.

Да, связка есть представляет собой застывшую форму 3-го лица единственного числа настоящего времени глагола быть. К связкам относятся также спрягаемые формы глаголов являться, явиться, значить, означать, называться и др. В предложении 6 сказуемое, как и в предложении 1, является составным именным, оно состоит из глагольной связки является и именной части выражением (имя существительное в роли именной части может употребляться не только в именительном падеже, но и в творительном).

Однако в предложениях 1 и 6 представлены разные виды связок. Связка есть называется отвлеченной, она имеет чисто грамматическое значение и лишена вещественного содержания. А связка является называется полузнаменательной, т. к. представляет собой  глагол с ослабленным лексическим значением: он не только передает грамматические значения (время, наклонение) и связывает сказуемое с подлежащим, но и вносит в сказуемое частично лексическое значение. Приведем другие примеры предложений, где в составном именном сказуемом представлена полузнаменательная связка: Обязательно картина называется портрет. Он оказался студентом.   Кроме этих двух видов связок (отвлеченной и полузнаменательной) существует 3-й вид – знаменательная связка – это глагол, полностью сохраняющий свое лексическое значение, напр.: Он родился героем. Мы расстались друзьями. Знаменательные связки могут свободно употребляться и в качестве самостоятельных сказуемых: Человек родился. Они расстались.

Что касается предложения 7, то здесь глагол есть выступает в роли не связки (связывать ему здесь нечего), а полноценного сказуемого, т. е. в данном предложении перед нами простое глагольное сказуемое.

 Нормативные словари указывают, что у существительного икра в значении "скопление зерновидных яичек, откладываемых рыбами, амфибиями, моллюсками и другими водными животными" множественное число не употребляется. Однако у многих существительных, обозначающих абстрактные понятия – качества, свойства, действия, состояния (смелость, прямота, седина, беготня, лепет, спасение), вещества (вода, мед, чугун, сталь, нефть, крупа, мука), собирательные названия (крестьянство, воронье, детвора, листва, зелень, белье), могут образовываться формы множественного числа, но такое образование обязательно связано с теми или иными семантическими особенностями. Формы мн. ч. в этих случаях могут иметь следующие значения.
1) У вещественных существительных:
а) значение видов, сортов вещества: крупа – крупы, вино – вина, масло – масла (технические), вода – воды (например, минеральные); б) значение изделий из данного вещества: Эх, какое богатое убранство! Какие зеркала и фарфоры! (Гоголь); ...на шелка, на бархаты ложились шали, шарфы, вуали (Белый);
в) значение большого пространства, покрытого данным веществом: воды океана, пески пустыни, льды и снега Арктики; то же в областных названиях площадей под сельскохозяйственными культурами: ржи, овсы; Начали искать глазами, нельзя ли спрятаться где-нибудь в коноплях (Салтыков-Щедрин); Попадались ли нам пышные, тяжелые клевера – мы восторгались клеверами (Солоухин).
В разговорной речи при обозначении некоторого количества порций, упаковок вещества возможны сочетания вещественных существительных с количественными числительными: два кефира 'две бутылки или два пакета кефира', три молока.

Так что форма икры разнообразные хотя и не является нормативной, соответствует тенденциям в развитии русского языка. 

Нормативные словари указывают, что у существительного икра в значении "скопление зерновидных яичек, откладываемых рыбами, амфибиями, моллюсками и другими водными животными" множественное число не употребляется. Однако у многих существительных, обозначающих абстрактные понятия – качества, свойства, действия, состояния (смелость, прямота, седина, беготня, лепет, спасение), вещества (вода, мед, чугун, сталь, нефть, крупа, мука), собирательные названия (крестьянство, воронье, детвора, листва, зелень, белье), могут образовываться формы множественного числа, но такое образование обязательно связано с теми или иными семантическими особенностями. Формы мн. ч. в этих случаях могут иметь следующие значения.
1) У вещественных существительных:
а) значение видов, сортов вещества: крупа – крупы, вино – вина, масло – масла (технические), вода – воды (например, минеральные); б) значение изделий из данного вещества: Эх, какое богатое убранство! Какие зеркала и фарфоры! (Гоголь); ...на шелка, на бархаты ложились шали, шарфы, вуали (Белый);
в) значение большого пространства, покрытого данным веществом: воды океана, пески пустыни, льды и снега Арктики; то же в областных названиях площадей под сельскохозяйственными культурами: ржи, овсы; Начали искать глазами, нельзя ли спрятаться где-нибудь в коноплях (Салтыков-Щедрин); Попадались ли нам пышные, тяжелые клевера – мы восторгались клеверами (Солоухин).
В разговорной речи при обозначении некоторого количества порций, упаковок вещества возможны сочетания вещественных существительных с количественными числительными: два кефира 'две бутылки или два пакета кефира', три молока.

Так что форма икры разнообразные хотя и не является нормативной, соответствует тенденциям в развитии русского языка. 

Архибестия — слово с приставкой архи-, приставка называет высшую степень того, что названо мотивирующим словом.

Архиепископ — слово с приставкой архи-, церковная лексика. Приставка вносит значение старшинства в звании. Подробнее о приставке архи- см. "Русская грамматика", 1980, I, § 469.

 Неофашизм — сложное слово, нео- — связанный корень интернационального характера. Соединительной гласной нет.

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

Квазиобъект — сложное слово, квази- — связанный корень интернационального характера. Соединительной гласной нет.

Киноскоп — сложное слово (словарями не зафиксировано, в СМИ встречается как название телепередачи), кино- — корень несклоняемого существительного, -скоп — связанный корень интернационального характера. Соединительной гласной нет.

Археолог — сложное слово, два связанных корня интернационального характера: архе- и лог-. Есть соединительная гласная -о-.

Аэропорт — сложное слово, аэро- — связанный корень интернационального характера. Соединительной гласной нет.

О связанных компонентах интернационального характера подробнее см. "Русская грамматика", 1980, Сложные существительные, §§ 555, 556.

Себестоимость — сложное слово, соединительная гласная -е-.

О терминах "соединительная гласная" и "интерфикс". Интерфикс — это соединительный аффикс ("Русская грамматика", 1980, I, § 56). Основным видом интерфиксов являются соединительные элементы, используемые при образовании сложных слов: -о- (сам-о-лет), -е- (пол-е-вод), -ух- (дв-ух-этажный), -ёх- (тр-ех-этажный), -и- (пят-и-этажный). Так как большинство сложных слов образовано с помощью интерфиксов -о- и -е-, именно эти аффиксы прежде всего изучаются в школе, по традиции их называют "соединительные гласные".

Такое оформление возможно при передаче на письме разговорной речи. В документах это нежелательно.

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