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

Оба варианта возможны.

Вопрос сложный. Сочетание то что надо не зафиксировано в словарях фразеологизмов, в том числе в «Тезаурусе русских идиом» под ред. А. Н. Баранова и Д. О. Добровольского (М., 2018). В этом словаре, как и в «Большом толковом словаре», содержится лишь устойчивое сочетание что надо. При этом сочетание то что надо (нужно) явно находится в процессе фразеологизации. Таким образом, есть основания не ставить запятую в сочетании то что надо в значении 'лучший' (а в Ваших примерах оно действительно имеет такое значение), но есть и основания для её постановки. 

См. в «Непростые слова».

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

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

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

Обороты с предлогом «исходя из» обычно выделяются запятыми.

Исходя из прошлого опыта, догадываюсь, что это с плиты свалилась сковорода. В. Токарева, Будет другое лето. Исходя из этого, мы засыпаем в амбар для колхозников две с половиной тысячи центнеров. Б. Можаев, В Солдатове у Лозового. Исходя из цифр переписей, показаний свидетелей и других данных, исследователи находят, что число погибших превышало 7 миллионов человек. А. Кузнецов, Бабий Яр. Исходя из этого, ум служит единственно возможным источником наслаждения. А. Чехов, Палата № 6.

Запятые не требуются, если оборот с предлогом «исходя из» тесно связан по смыслу со сказуемым.

Мы по-прежнему пытались прогнозировать свое и общее будущее исходя из разумных посылок. Е. Гинзбург, Крутой маршрут. Проект разработан исходя из запланированной стоимости.

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

Я ведь не по восторженности отпустил тогда Ислам-бека, господин полковник, а исходя из внутренних убеждений и совести своей. Б. Васильев, Были и небыли.

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

Вместе с тем нельзя забывать, что пунктуация основана на несколько иных принципах, нежели орфография. К пунктуации неприменимы требования полной унификации, как к орфографии; в отличие от орфографии, многое в пунктуации определяется замыслом автора текста и конкретной речевой ситуацией. Если автор чувствует, что отсутствие запятой в конкретном случае может исказить смысл текста, он, безусловно, имеет право поставить запятую. Мы согласны с Вами, что право принятия окончательного решения о постановке или непостановке запятой на стыке союзов однако и если... то (особенно с учетом некоторой недосказанности правил и сложившейся практики письма) следует оставить за автором текста.

Возможны оба варианта. При выборе нужно учесть такую рекомендацию справочника Ю. А. Бельчикова «Практическая стилистика современного русского языка».

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