Да, такое существительное может быть написано слитно с не- в соответствии с правилом: «Слитно пишется не с именами существительными, обозначающими лиц и выражающими качественный оттенок; такие существительные в сочетании с приставкой не- приобретают значение противопоставления: специалисты и неспециалисты, профессионалы и непрофессионалы, футболисты и нефутболисты, филологи и нефилологи. Например: Все непрофессионалы, нефилологи, могут об этом и не знать; Фирма приглашает специалистов и неспециалистов для работы в сфере обслуживания».

Например: Но Брюсов, этот мужчина в поэзии par excellence, этот любитель пола вне человеческого, этот нелюбитель душ, этот: правое — левое, черное — белое, мужчина — женщина, на такие деления и эффекты, естественно, льстился [М. И. Цветаева. Герой труда (Записи о Валерии Брюсове) (1925)]; Недаром же французы сложили песенку, в которой загадочно, но вполне убедительно оценивают разницу между любителями и нелюбителями путешествий [В. А. Каверин. Верлиока (1981)] и др.

1. Действительно, повторения двоеточий в одном предложении следует избегать, и если в предложении возникает необходимость в постановке двух двоеточий, то одно из них заменяют тире. Такая замена допустима правилами — см., например, примечание 2 к параграфу 129 справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина. Добавим, что в данном случае вполне возможно разделить одно предложение на два: Мария слышит, что её вопросы даже звучат глупо. Она прекрасно знает брата: тот никогда бы не опустился до лжи, если бы не крайние обстоятельства.

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

Судя по списку слов, учащиеся изучают основы этимологического анализа, который целесообразно использовать на уроках русского языка в средней и старшей школе как методический прием для работы с непроверяемыми написаниями. Такая методика позволяет объяснить правописание многих «трудных» слов на основе исторических связей. Кроме того, исторические связи помогают обратить внимание на смысловую общность этимологически родственных слов, на графический облик корня и его вариантов, который может меняться в процессе развития языка.

В современном языке слова тунеядец и великолепие являются непроизводными, однако в «Словообразовательном словаре» А. Н. Тихонова у слова тунеядец есть ссылка ‘ср. туне, есть’, то есть синхронический словарь акцентирует внимание на исторических корнях. Слово лоб-о-тряс в этом словаре рассматривается как сложное, в нем исторические и современные корни совпадают, что также представляет интерес при знакомстве с историей слов.

Таким образом, задание на установление исторических корней является методически оправданным.

Вводная конструкция с другой стороны вполне может употребляться самостоятельно — для приведения точки зрения, факта, обстоятельства, которые противоречат или противопоставляются тому, что сказано ранее. Например: Основоположником этого учения является Н. А. Морозов. Многое, о чем пойдет речь ниже, фактически идет от него. Но в своем критическом разборе мы, как правило, не будем специально выделять вклад Н. А. Морозова, исходя из того, что на нынешнем этапе А. Т. Ф. равно ответствен как за выдвинутые им самим положения, так и за те, где он солидаризировался с Н. А. Морозовым. С другой стороны, мы будем ниже во многих случаях говорить именно об А. Т. Ф., даже если цитируется совместная работа, поскольку основная ответственность за концепцию в целом (выраженную во многих книгах) и за используемые методы лежит именно на нем [А. А. Зализняк. Лингвистика по А. Т. Фоменко // «Вопросы языкознания», 2000].

Вы привели разные по сути примеры. В предложении Мы писали сочинение на тему «Как я провёл лето» слово тема обозначает и заголовок сочинения, поэтому формулировка темы заключается в кавычки (обратите внимание, что двоеточие здесь не нужно, «Как я провёл лето» — это приложение к существительному тема). В предложении Автор ставит проблему: какой опыт приобретает молодой человек, служа в армии? формулировка проблемы не требует заключения в кавычки, если это не дословная цитата из анализируемого текста.

Спасибо за вопрос с развернутой "историей". Нужно заметить, что в оценке произносительных вариантов Н. А. Еськова в целом следует за Орфоэпическим словарем под ред. Р. И. Аванесова.

Написание стоющий недопустимо в современном русском языке. Словарь Даля был составлен в XIX веке, он изначально не задумывался составителем как нормативный словарь, тем более он не может служить источником сведений по современной русской орфографии. 

Если рекламная листовка обращена "к одному неконкретному лицу", то уместно написание Вы с большой буквы. Если текст адресован "неопределенному кругу лиц", то следует писать вы со строчной.