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

Другое дело, что, если вводное слово находится в начале оборота, пишущему действительно хочется как-то выделить и сам оборот, и вводное слово. В этом случае одними только запятыми не обойтись, нужно использовать еще и тире. Такие ситуации подробно проанализированы в статье С. В. Друговейко-Должанской «О корректировке правил пунктуационного оформления вводных конструкций (тире перед вводными словами и словосочетаниями)» (#ТОТСБОРНИК: Сборник научных трудов по материалам Тотального диктанта. Новосибирск, 2017. Вып. 2. С. 132—145).

Действительно, на постановку знаков препинания при оборотах с производными (непервообразными) предлогами влияют разные факторы. В приложении 1 «Справочника по пунктуации» говорится, что такие обороты обычно обособляются, если «находятся не в начале и не в конце предложения». Из этого не следует, что в начальной или конечной позиции в предложении они никогда не могут быть выделены.

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

Во избежание неверного понимания фразы директором, были внесены изменения в документ. – Во избежание неверного понимания фразы, директором были внесены изменения в документ.

В других случаях обособление оборотов с производными предлогами в начале предложения не требуется. 

Слова "тем не менее" не используются как вводные.

ТЕМ НЕ МЕНЕЕ, частица и союз

1. Частица (часто в сочетании с противительными союзами «а», «но», а также в предложениях с союзами «хотя», «несмотря на то что», «пусть» и др.). Не требует постановки знаков препинания. 

Мюллер долго наблюдал за тем, как медленно, еле заметно, но тем не менее неуклонно лучи двигались по комнате. Ю. Семенов, Экспансия-I. Несмотря на то, что Ягозин был кровным детищем Петербурга… он весь тем не менее состоял из одной быстроты и юркости. Д. Григорович, Карьерист.

2. Союз (между частями сложносочиненного предложения). То же, что «но, однако». 

…Это были все-таки карты, несколько захватанные, затертые пальцами по краям, тем не менее невозможно было представить, что в них играли за столом... Ю. Бондарев, Горячий снег.

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

Сочетание и ещё в начале предложения часто используется как наречие со значением 'дополнительно, вдобавок' и сигнализирует о переходе к другой мысли: Я не знаю, хорошо это или плохо... Это моя форма существования. И ещё я люблю бывать дома. Токарева (Р. П. Рогожникова. Словарь сочетаний, эквивалентных слову. М., 2003. С. 168) — в этом случае оно не требует постановки знаков препинания. Но это сочетание может представлять собой высказывание, произносимое с интонацией законченности и имеющее значение 'И ещё я скажу вот что'. В этом случае уместно оформить его как самостоятельное предложение либо как часть бессоюзного сложного предложения с двоеточием, выражающим изъяснительные отношения: И ещё. Не надо писать в эту группу; И ещё: не надо писать в эту группу.

Авторы «Справочной книги корректора» К. И. Былинский и А. Н. Жилин (М., 1960: книга старая, но все ею пользуются, потому что ничего лучше за прошедшие 60 лет не издали) сообщают: 

§ 2. Переносы. Технические правила переноса

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

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

В данном случае правила как такового нет. Можно говорить о синтаксических нормах современного русского языка, которые предполагают, что при нейтральном словопорядке в субстантивных словосочетаниях определяющее предшествует определяемому, что ярче всего проявляется в сочетаниях «прилагательное + существительное» (голубое небо, но не небо голубое). Та же тенденция реализуется и при сочетании личного имени с т. н. аппозитивным определяющим (приложением): художник Смирнов, сантехник Петров, президент Сидоров. Ср. утверждение из «Русской корпусной грамматики»: «В прототипических аппозициях с именем собственным типа поэт Иванов базовый порядок в русском языке предполагает предшествование сортового имени имени собственному» (раздел написан Н. Н. Логвиновой). При этом предполагается, что в прошлом случаи постпозиции приложения были гораздо более распространены, следами чего являются сочетания типа Максим Грек, Николай Чудотворец и т. п.

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

Упомянем, что относительно слова конечно в справочниках есть указания следующего содержания: «При употреблении в ответной реплике, произносимой тоном уверенности, убежденности, слово «конечно» может не обособляться: «Это правда?» — «Конечно правда!». Нельзя не заметить, что выделение слова конечно запятыми и в этом случае не будет ошибкой.

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

Корректно:

1. Стела в честь маршала Жукова. 2. Памятный знак (кому) маршалу Жукову, 1-му танковому корпусу. 3. Вчера присутствующие были невоздержанны в употреблении вина, сегодня им плохо, и значит, они должны быть воздержанны. В данном случае невоздержанны и воздержанны — это краткие прилагательные, а не причастия. 

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