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

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

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

Словарная фиксация изменилась: если в 4-м издании «Русского орфографического словаря» (М., 2012) было зафиксировано слитное написание, то теперь академический орфографический словарь предписывает писать не разлей вода раздельно.

Нормативные словари дают разную информацию о формах глагола плодоносить, и наш словарный ресурс ее отражает. Так, «Грамматический словарь русского языка» А. А. Зализняка (М., 2019) не отмечает неполноту парадигмы (индекс нсв нп 4c), «Орфоэпический словарь русского языка» под ред. Р. И. Аванесова (5-е изд. М., 1989) и под ред. Н. А. Еськовой (10-е изд. М., 2015) включает в статью плодоносить стандартные для словаря контрольные формы -ношу, -носит. Однако многие словари при стандартных контрольных формах 1-го и 2-го или 1-го и 3-го лица дают только форму 3-го лица (ср., например, со словарной подачей глагола учиться). 

Грамматический и орфоэпический словари не учитывают семантические ограничения на употребление форм 1-го и 2-го лица глагола плодоносить, формальных же препятствий для образования этих форм нет (так же дается и глагол брезжить). Исключить употребление системных форм 1-го и 2-го лица нельзя, хороший тому пример находим в тексте письма, процитированного в мемуарах А. А. Тахо-Годи:

И с каждой осенью я расцветаю вновь. А. Пушкин
Не доблесть расцветать весной и летом,
Когда любое семечко в чести,
И травы взысканы теплом и светом,
Расти способна чуть ли — на кости.
Но если мрак и холод, и при этом
Мы в возрасте весьма жды десяти,
Каким отважным нужно быть поэтом,
Чтобы дерзать и осенью цвести.
И вот, стирая старости границы
(Так человек, лишившийся десницы,
Ловчась, перерождается в левшу),
И я, в слезах, питая песен стаю,
И осенью ненастной расцветаю,
И лютою зимой плодоношу.

[А. А. Тахо-Годи. Жизнь и судьба: Воспоминания (2009)]

Никаких достоверных свидетельств того, что слово нос в древности имело значение ‘бирка с зарубками’, не существует. Такое употребление не известно ни в древнерусских и старорусских текстах, ни в диалектах. Указанная в вопросе версия о происхождении фразеологизма, скорее всего, ошибочна, хотя и растиражирована. Слово нос в данном выражении, видимо, следует понимать в его первом, анатомическом значении (см. Мокиенко В. М. Зарубить на носу // Русская речь. 1983. № 6. С. 91–96). Если всё же предполагать, что слово нос ‘бирка, дощечка’ существовало, в таком случае его следует сближать с глаголом носить и в акцентологическом отношении сопоставлять со словом воз (носить — нос, возить — воз). Ударение в формах слова воз может служить ориентиром: возы́, возо́в, воза́м, воза́ми, воза́х.

Форма родительного падежа – (дом) Ивановой, Батиной; форма винительного падежа – (вижу) Иванову, Батину.

Речь идет о разновидностях склонения – твердой и мягкой. Твердый вариант – слова с основой, заканчивающейся твердым согласным (например: девочк-а, стол, окн-о – согласные [к], [л], [н] твердые), мягкий вариант – слова с основой, заканчивающейся мягким согласным (земл-я, конь, мор-е – согласные [л'], [н'], [р'] мягкие). И в рамках первого склонения, и в рамках второго склонения есть твердый и мягкий вариант, ср.: девочка, земля – 1 склонение, стол, конь, окно, море – 2 склонение. Они имеют некоторые различия в окончаниях (Вы их указали), но всё равно объединяются в рамках одного типа склонения.

В первом случае запятая факультативна.

Во втором случае для постановки запятой нет оснований.