Вы правы в том, что исходно это слово, конечно, является причастием. Но причастия, как мы знаем, могут переходить в прилагательные. При этом в их значении утрачивается связь с идеей процесса, а вместе с нею и способность управлять агентивным дополнением и другими распространителями, которые актуализируют идею процесса. Когда мы восклицаем Какие воспитанные дети!, нам не приходит в голову распространить воспитанные агентивным дополнением, это звучало бы странно: *Какие воспитанные няней дети! Зато причастие, перешедшее в прилагательное, приобретает способность присоединять обстоятельство степени: Это очень воспитанные дети. Как известно, это признак качественных прилагательных, причастие к этому неспособно.
Вывод: нужно смотреть не на абстрактные примеры, а на конкретное предложение. Если в нем при слове воспитанный возможна вставка агентивного дополнения или других компонентов, актуализирующих идею процесса (например: Воспитанный в суровой, даже спартанской обстановке, наш герой не боится трудностей), то перед нами причастие. Вставка обстоятельства степени типа очень, весьма и т. п. при этом невозможна. И наоборот: если такое обстоятельство возможно, то невозможно агентивное дополнение, указание на условия процесса воспитания и т. п. Тогда перед нами прилагательное.
Слова по крайней мере в данном случае не обособляются: Дело в том, что по крайней мере для некоторых из нас... Подробнее см. в "Справочнике по пунктуации".
В указанном месте необходим знак препинания: он разделяет части сложноподчиненного предложения. По общему правилу нужна запятая. Поскольку в данном случае придаточная изъяснительная часть предшествует главной, вместо запятой можно поставить тире.
Оборот с предлогом согласно находится не в начале и не в конце предложения. Это фактор его обособления (см. «Справочник по пунктуации» на нашем портале): На Ваш запрос сообщаю, что, согласно данным журнала регистрации, дело не поступало.
Написание ё здесь факультативно, можно написать судьей.
Верен второй вариант.