В примерах 1 и 4 возможно и вышел, и вышли. При оборотах, образованных сочетанием «именительный падеж плюс творительный падеж с предлогом с», сказуемое может стоять как в форме множественного, так и в форме единственного числа. Форма множественного числа показывает, что в роли подлежащего выступает всё сочетание, т. е. действие приписывается взаимосвязанным равноправным субъектам. Форма единственного числа показывает, что подлежащим является только существительное в именительном падеже, а существительное в творительном падеже выступает в роли дополнения, обозначая лицо, сопутствующее производителю действия.

Итак, в зависимости от смысла: Муж с женой вышли из подъезда и Муж с друзьями вышли из подъезда – если речь идет обо всех участниках действия. Муж с женой вышел из подъезда и Муж с друзьями вышел из подъезда – если речь идет в первую очередь о муже.

При наличии в конструкции слов вместе, совместно употребляется форма единственного числа сказуемого, поэтому в примере 2 верно: Муж вместе с женой вышел из подъезда. Только единственное число – и в примере 3 (подлежащее – муж): Муж вслед за женой вышел из подъезда.

Корректно: И теперь, пожимаясь от холода, студент думал о том, что точно такой же ветер дул и при Рюрике, и при Иоанне Грозном, и при Петре и что при них была точно такая же лютая бедность, голод, такие же дырявые соломенные крыши, невежество, тоска, такая же пустыня, кругом мрак, чувство гнета — все эти ужасы были, есть и будут, и оттого, что пройдет еще тысяча лет, жизнь не станет лучше.

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

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

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

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

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

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

Вот что написано об употреблении местоимений мой, твой, наш, ваш и свой в справочнике Ю. А. Бельчикова «Практическая стилистика современного русского языка» (М., 2012):

«Когда говорится о предмете, лице или свойстве, качестве, принадлежащем производителю действия (субъекту личного глагола), вместо притяжательных местоимений 1-го и 2-го лица (т. е. вместо местоимений мой, твой, наш, ваш. — Прим. Грамоты) предпочтительнее употреблять местоимение свой: Я иду к своему брату (т. е. к моему брату), ты идешь к своему брату (т. е. к твоему брату).

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

Говоря о вариантном употреблении местоимения свой и притяжательных местоимений мой, твой, наш, ваш, профессор А. М. Пешковский отметил: „У Лермонтова противопоставление всей вашей черной кровью поэта праведную кровь выходит сильнее, чем если бы было сказано: всей своей черной кровью“».

Вот что написано в пособии Е. Литневской «Русский язык: краткий теоретический курс для школьников» о том, как различить причастия и отглагольные прилагательные:

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

Она была воспитана в строгих правилах (=Ее воспитали в строгих правилах) — причастие;

Она была воспитанна, образованна (=Она была воспитанная, образованная) — прилагательное.

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

некошеные луга (прилагательное),

не кошенные косой луга (причастие, т.к. есть зависимое слово),

скошенные луга (причастие, т.к. СВ).

3. Поскольку страдательные причастия настоящего времени могут быть только у переходных глаголов НСВ, слова с суффиксами -им-, -ем- являются прилагательными, если они образованы от глагола СВ или непереходного глагола: непромокаемые сапоги (прилагательное, т.к. глагол промокать в значении ‘пропускать воду’ непереходный), непобедимая армия (прилагательное, т.к. глагол победить СВ).

Вы задали очень интересный вопрос. В «Словаре сочетаемости слов русского языка» под ред. П. Н. Денисова и В. В. Морковкина, в толковых словарях возможность образования сочетаний по модели (по)хвалить кому-то не отмечается. Однако в Национальном корпусе русского языка единичные примеры есть:

― Я был простой мужик, голяк; вы точно меня вытащили из грязи, похвалили моему барину-князю. [Г. П. Данилевский. Воля (1863)]

Хотя директор и похвалил мне предварительно преподавателя, но я остался не совершенно доволен преподаванием, сравнивая его с тем, которое слышал в других местах. [К. Д. Ушинский. Педагогическая поездка по Швейцарии (1862-1863)]

В утешение могу сообщить тебе приятную новость: нынче на лекции у нас Никольский даже похвалил нам тебя. [В. П. Авенариус. Гоголь-студент (1898)]

Ее он охотно взял и, прочитав один, похвалил мне потом вечером и вдруг неожиданно для меня заговорил совсем дельно... [Н. А. Морозов. Повести моей жизни/ Во имя братства (1912)]

По вечерам, придя с работы и управившись по хозяйству, Васькина мать выходила за калитку похвалить соседкам своего брата, капитана. [В. Ф. Панова. Сережа (1955)]

Чтобы не молчать, он похвалил матери Таню... [Г. Е. Николаева. Битва в пути (1959)]

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

Тавтологией называют употребление однокоренных слов в предложении или тексте. Тавтология отнюдь не всегда является стилистической ошибкой. Например, часто встречается она в пословицах и поговорках: Дружба дружбой, а служба службой; Жизнь прожить — не поле перейти; Вольному воля; во фразеологических оборотах: ходить ходуном, битком набит, есть поедом. Намеренное использование однокоренных слов служит средством лексической выразительности в художественной литературе и публицистике: Горьким смехом моим посмеюся (Н. Гоголь); Как ум умен, как дело дельно, // Как страшен страх, как тьма темна! // Как жизнь жива! Как смерть смертельна! // Как юность юная юна! (З. Эзрохи).

В сочетании рассказать рассказ присутствует ошибка, а в сочетании написать (писать) письмо ошибки нет. Это связано со значением слов рассказ и письмо в этих словосочетаниях.

Рассказ ― это то, что рассказывают (см., например «Большой толковый словарь» под ред. С. А. Кузнецова https://gramota.ru/poisk?query=рассказ&mode=slovari&dicts[]=42).

Письмо — это написанный текст, передаваемый, посылаемый кому-л. для какого-л. сообщения (https://gramota.ru/poisk?query=письмо&mode=slovari&dicts[]=42; см. 4 значение). Невозможно подобрать неоднокоренной синоним, необходимый для передачи этого значения в сочетании с глаголом написать (писать), поэтому употребление однокоренных слов оправдано. Ср. аналогичные ситуации, в которых словосочетания с однокоренными словами нормативны: свет от свечи, закрыть крышкой, варим варенье и т. п. 

В русском языке при анализе структуры слова различают три типа основ: словоизменительные, формообразующие и словообразовательные.

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

Формообразующая основа — это часть формы слова, включающая формообразующие аффиксы. К формообразующим аффиксам, в частности, относятся суффиксы причастий и деепричастий. Подробнее об основных формообразующих аффиксах в русском языке см. пособие Е. И. Литневской «Русский язык: краткий теоретический курс для школьников» на сайте gramota.ru: https://gramota.ru/biblioteka/spravochniki/russkij-yazyk-kratkij-teoreticheskij-kurs-dlya-shkolnikov/formoobrazuyushchiy-suffiks-modifikatsii-glagolnoy-osnovy Словообразовательная основа — обязательная часть слова, в которой выражено его лексическое значение. С формальной точки зрения это часть слова без окончания и формообразовательных аффиксов, поскольку они не меняют лексическое значение слова. Поэтому в словообразовательную основу слова не входят: суффиксы инфинитива -ть/ти и -чь (например, пляса-ть); глагольный суффикс -л- прошедшего времени и сослагательного (условного) наклонения (например, игра-л-а, написа-л-а бы; постфикс -ся в возвратных глаголах, выражающих страдательное значение (например, дом стро-ит-ся рабочими); суффиксы степеней сравнения прилагательных и степеней сравнения наречия (например, быстр-ее, высоч-айш-ий); суффиксы причастий  и деепричастий (например, бег-ущ-ий, сши-в). Однако если признавать причастие и деепричастие самостоятельными частями речи, как это иногда делается, то образующие их суффиксы окажутся словообразовательными и будут входить в словообразовательную основу.