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

Корректно: пребудет, т. е. 'неизменно останется, сохранится'. Глагол прибыть имеет значение 'явиться, увеличиться', прибудет с вами означает 'явится вместе с вами'. 

Тем не менее - союз или наречное выражение, не является вводным словом.

ТЕМ НЕ МЕНЕЕ, союз и наречное выражение

1. Союз. То же, что «но, однако». Синтаксические конструкции с союзом «тем не менее» выделяются знаками препинания, обычно запятыми.

Хотя письменная отчетность о поступающих в лазарет и возвращающихся в эскадроны лошадях и лежала на мне и барон требовал большого порядка по этой части, тем не менее смотреть за лазаретом не входило в круг моих непременных обязанностей. А. Фет, Семейство Гольц.

2. Наречное выражение. То же, что «все-таки, несмотря на это». Не требует постановки знаков препинания.

Мюллер долго наблюдал за тем, как медленно, еле заметно, но тем не менее неуклонно лучи двигались по комнате. Ю. Семёнов, Экспансия-I. Вместо уроков географии ходит в гости к знакомой кокотке, что тем не менее ничуть не вредит ее образованию. Н. Тэффи, Французский роман. Несмотря на то, что Ягозин был кровным детищем Петербурга, дышал со дня рождения воздухом Невского проспекта и сосал молоко охтенской кормилицы, он весь тем не менее состоял из одной быстроты и юркости. Д. Григорович, Карьерист.

Не обязательно. Это могут быть все люди, в жизни которых 90-е годы были значимы. Лучше все же уточнять, что имеется в виду, например: молодежь 90-х, школьники 90-х, бизнесмены 90-х и др.

Такое построение предложения неудачно. 

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

В этом сложноподчиненном предложении слово что является союзным словом — частью сочетания что такое, с помощью которого придаточная часть присоединяется к главной. Придаточная часть внутри главной выделяется запятыми. В составе придаточной части сочетание что такое играет роль сказуемого при подлежащем лето.

Сравните словарные статьи из "Малого академического словаря" (Словаря русского языка в 4 томах). Обратите внимание, что во втором значении сравниваемые слова несинонимичны.

СЕЙЧА́С, нареч.

1. В настоящий, в данный момент. [Варвара Михайловна:] Оставайтесь пить чай! [Замыслов:] Если позволите, я приду потом. А сейчас — не могу! М. Горький, Дачники. || В настоящее время, теперь. — По совести говоря, я бы сейчас полком должен командовать, — характер неуживчивый! А. Н. Толстой, Аэлита. [Вишняков:] Я, да и не только я, разве мы так жили, как сейчас живешь ты? Михалков, Красный галстук. || Только что (о прошедшем действии, событии). Я сейчас из леса: как он хорош, осыпанный, обремененный снегом. И. Гончаров, Фрегат «Паллада». — Я сейчас диссертацию защищал, — сказал он, садясь. Чехов, Попрыгунья. || В самом скором времени, скоро (о предстоящем действии, событии). [Паншин] объявил ему, что Марья Дмитриевна сейчас выйдет. Тургенев, Дворянское гнездо. Клим стоял, держась за спинку стула, ожидая, что сейчас разразится скандал. М. Горький, Жизнь Клима Самгина.

2. (обычно с частицей „же“). Немедленно, в тот же момент, сразу. Бывало, мы его вздумаем дразнить, так глаза кровью и нальются, и сейчас за кинжал. Лермонтов, Бэла. — Это безобразие, конфуз! Сейчас же извиняйся в своем поступке. Вересаев, Два конца. || В непосредственной близости, сразу за чем-л., рядом. Сейчас за огородом и службами начинались господские поля. Салтыков-Щедрин, Пошехонская старина. Во дворе, сейчас же за воротами, дворник Ермолай жалобно побренькивал на балалайке. Чехов, Беззаконие.

ТЕПЕ́РЬ, нареч.

1. В настоящее время, в данный момент; сейчас. — Завтра приходи со мною проститься, а теперь ступай себе спать. Пушкин, Капитанская дочка. Донец течет быстро, часто меняя фарватер. Там, где две недели тому назад был брод, теперь омут. Вс. Иванов, Пархоменко.

2. в знач. союза. Употребляется при переходе к новому предмету мысли, повествования. Теперь должен я благосклонного читателя познакомить с Гаврилою Афанасьевичем Ржевским. Пушкин, Арап Петра Великого. || Прост. Кроме того. — На обоих [плугах] лемехи менять надо. А у этого, видишь, рукоятка сбита, враз пахарь руку сотрет — и не работник. Теперь у сеялки два сошника погнуты. Лаптев, «Заря».

Вы правы, предпочтительный вариант: в выходные. Форма на выходных – разговорно-просторечная.