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

Сочетания типа по теореме X являются скорее обстоятельством причины (≈ «поскольку такова теорема Х»), нежели ссылкой на источник информации; теорема может быть приведена в разных источниках, созданных разными авторами. Конструкции вроде по словам учёных или по расчётам кого-то заключают в себе субъективность, то есть высказывание основано на мнении, данных или расчётах, которые могут быть подвержены изменению интерпретации или оценке. Такая субъективность характерна для вводных конструкций. 

При этом сочетания типа по теореме Х могут быть выделены запятыми, как и любые другие обстоятельства, для попутного пояснения или смыслового выделения. 

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

Хаус употребляется как самостоятельное слово только в виде омонима со значением "камышовая кошка". В другом значении его самостоятельное употребление невозможно. Этим и следует объяснить слитное (вместо ожидаемого дефисного) написание слова артхаус.

Конструкции с частицей НЕ входят в восклицательные предложения, в которых часто присутствует частица только. Такие предложения - по форме отрицательные - по содержанию всегда содержат утверждение: О чем только не думал он! (думал обо всем).
Конструкции с частицей НИ (часто с предшествующей частицей бы) всегда являются частью уступительных придаточных предложений: Что бы ни случилось, надо сохранять спокойствие.
См. Правила.

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

Мы не видим ничего страшного в подобном задании. Да, слова раб и работа этимологически родственные (кстати, восходят они к очень древней индоевропейской основе, к которой, по-видимому, восходит и немецкое Arbeit 'работа'). Более того, в древнерусском языке слово работа первоначально означало 'рабство, неволя; служение', и только с течением времени (после XVII века) слово работа получило устойчивое значение 'трудовая деятельность, труд'.

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

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

Категоричность — понятие оценочное, в круг регулярных значений глагольных форм и видов глагола она не входит. Любое из приведенных четырех высказываний можно произнести и резко категорично, и мягко, без всякой категоричности: вид глагола на это не влияет.

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

Словарной фиксации нет. Предпочтительно написание через Е.