В современном русском языке приемлемый — прилагательное. Но, как говорили еще в XIX веке, «орфография слова есть биография слова, кратко, но вразумительно повествующая о происхождении его». Исторически приемлемый — причастие, поэтому правильно написать это слово можно, зная правила написания суффиксов причастий. Так что противоречия здесь нет. Приемлемый — это не единственное слово в русском языке, ставшее прилагательным, но сохранившее свое «причастное» правописание; ср., например, незыблемый.

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

Обратите внимение: существует самостоятельное имя Марек западнославянского происхождения, в котором е беглым гласным не является.

Примем во внимание хронологию и типы словосочетаний с предлогом от: еще в XIX веке встречаются мебель от Гамбса, платье от французского портного, ботинки от Пироне, вина от Депре, в XX веке появляются духи от Шанель, платье от Диора, сумки от Трейси и многое другое... В этих словосочетаниях соединяются наименования какой-либо продукции и фамилии тех, кто ее создал. Но словосочетания могут выражать еще один смысловой признак: речь идет о создателях особенной, фирменной продукции, отличающейся какими-либо свойствами от ей подобной. В современной речи список создателей, чье имя попало в такое словосочетание, заметно расширился. В итоге стали употребляться пары выражений типа фильм от Балабанова и фильм Балабанова. В первом случае может быть подчеркнут индивидуальный, авторский стиль режиссера, тогда как смысловой задачей второго словосочетания может быть лишь сообщение о том, кто именно является создателем фильма. Если словосочетание лишится первой части и останется только предлог от и имя существительное, то появится возможность иного толкования этого фрагмента (ср.: сообщение от такого-то). 

Как сообщает академический «Словарь русского языка XVIII века», просторечное (то есть народное) выражение за добра ума употреблялось в значении 'по-хорошему, не доводя до беды, пока не поздно'. В «Толковом словаре живого великорусского языка» В. И. Даля читаем: «За добра ума, впору, вовремя, загодя, предвидя худо». «Убирайся за добра ума со двора долой», «пойдем-ка, стрекоза, за добра ума, чай пить», «бросьте вы энто ремесло за добра ума», «к ним нагрянул становой и попросил, за добра ума, прекратить это баловство» — это цитаты из литературных произведений XIX столетия. В грамматических штудиях этого же времени находим: «Судя но нѣкоторымъ примѣтамъ можно полагать, что за въ старину соединялся и съ родит. пад. за утра, за добра ума». Повторим вслед за одним из авторов: «Ясно, что значеніе предлога за въ живой рѣчи можетъ быть весьма разнообразно».

В русском языке аббревиатуры и несклоняемые существительные иноязычного происхождения (не обозначающие живых существ, то есть неодушевленные, ср. слова на -и: сулугуни, салями, кольраби, цукини) обычно приобретают те родовые признаки, какими обладают опорные слова. В случае с аббревиатурами эта закономерность проявляет себя наиболее последовательно. Нагляден пример аббревиатур, образованных на базе сочетаний со словом институт (НИИ, МАИ, ИАИ и т. д.), центр (НЦБИ — научный центр биологической информации): они употребляются как существительные мужского рода. Иноязычные аббревиатуры не исключение: Би-би-си — существительное женского рода (по слову корпорация); у существительного среднего рода ЦРУ есть опора в виде существительного управление; существительное мужского рода сиди (от СD) наследует грамматические признаки слова диск. В печатных изданиях можно встретить обороты типа базовый / функциональный / мощный / удобный API. Они свидетельствуют о том, что иноязычная аббревиатура API (с опорой в виде слова интерфейс; от англ. Application programming interface) согласуется с прилагательными по образцу существительного мужского рода. Вместе с тем констатируем: в текстах запечатлены и сочетания, которых аббревиатура API предстает как существительное среднего рода; ср. мощное и удобное API. 

Верно: с вдетыми нитками.

Предлог со употребляется:
1) перед словами, начинающимися с сочетаний [с, з, ш, ж + согласный] или с согласного [щ]: со ста, со славой, со звездой, со шкафа, со жгутом, со щами;
2) перед формами родительного и творительного падежа слов лев, лёд, лён, лоб, мох, ров, рот: схватка со львом, виски со льдом;
3) со словами мной, мною;
4) перед формами слов вошь, весь, всякий, всяческий, вторник, второе, второй, многие, многое: со всяким встречным, со многими людьми;
5) в устойчивых сочетаниях: со вкусом (делать что-либо); со вниманием (в знач. 'внимательно': выслушать со вниманием); со временем (в знач. 'в будущем': со временем всё наладится); со двора (уйти); со дня на день (в знач. 'скоро'), со дня (в знач. начальной точки отсчета времени: со дня свадьбы прошло два месяца), со дна (достать).

С переносом ударения предлог со употребляется в сочетаниях: со свету (сжить), со смеху (помереть), со ста (сдача).

Перед формами слова вчерашний могут употребляться оба предлога — с и со: с вчерашнего дня и со вчерашнего дня.

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

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

В общем-то, в словарях на Яндексе такая же рекомендация: http://slovari.yandex.ru/%D0%B8%D0%BA%D0%BE%D0%BD%D0%BE%D0%BF%D0%B8%D1%81%D1%8C/%D0%BF%D1%80%D0%B0%D0%B2%D0%BE%D0%BF%D0%B8%D1%81%D0%B0%D0%BD%D0%B8%D0%B5/