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

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

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

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

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

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

Вы правы в том, что исходно это слово, конечно, является причастием. Но причастия, как мы знаем, могут переходить в прилагательные. При этом в их значении утрачивается связь с идеей процесса, а вместе с нею и способность управлять агентивным дополнением и другими распространителями, которые актуализируют идею процесса. Когда мы восклицаем Какие воспитанные дети!, нам не приходит в голову распространить воспитанные агентивным дополнением, это звучало бы странно: *Какие воспитанные няней дети! Зато причастие, перешедшее в прилагательное, приобретает способность присоединять обстоятельство степени: Это очень воспитанные дети. Как известно, это признак качественных прилагательных, причастие к этому неспособно.

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

Постановка тире объясняется тем, что в этой конструкции подчеркивается параллелизм строения компонентов, в каждом из которых придаточная часть сложноподчиненного предложения находится перед главной. См. пункт 4 параграфа 124 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.