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

Слово окрестность делится на морфемы так: окрест-н-ость-Ø. Наречие окрьстъ или окрьсть ‘около, вокруг, кругом’ зафиксировано в древнейших славянских текстах, где оно представляет собой префиксальное образование от заимствованного существительного крьстъ ‘орудие казни’, ‘христианский символ’. Н. М. Шанский предлагал толковать этимологическое значение слова окрест как ‘местность вокруг креста’. Значение ‘фигура из двух линий’ у слова крьстъ в древнерусском языке фиксируется позднее — с конца XIII века.

Это связано с историей грамматики русского языка. Если кратко, то история такова: формы прошедшего времени в современном русском языке образованы путем усечения составных перфектных форм древнерусского языка (неточный аналог - английское I have done), которые в свою очередь были образованы из сочетания глагола "быть" (который изменялся по лицам и числам) и особого причастия (как известно, причастия изменяются по родам). С исчезновением из прошедшего времени глагола "быть" утратилась категория лица для прошедшего времени, а вот категория рода, связанная с использованием причастия, сохранилась. Вот так.

Конечно, простых правил нет. Законы словообразования подробно описываются в грамматиках (например, в «Русской грамматике» 1980 г.), кратко, обобщенно — в учебниках. Наши знания о словообразовании постоянно пополняются благодаря продолжающимся научным исследованиям. Узнать о современных словообразовательных связях между словами можно из словарей, прежде всего словообразовательных (см., например, список словарей здесь). В некоторых других словарях, например толковых, так же могут быть представлены сведения о словообразовании. Так, в «Большом толковом словаре русского языка» под ред. С. А. Кузнецова показано, что существительное недоедание образовано от глагола недоесть. 

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

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

В собственных именах, пришедших в русский язык из итальянского, ударение ставится преимущественно на втором слоге от конца, что, как правило, соответствует ударению в языке-источнике: Перуджа, Палермо, Данте Алигьери, Гвидо, Леонардо, Николо Паганини, Джордано Бруно.

Вероятное ударение в фамилии: Марко Сала.

Все фамилии, кончающиеся на неударное а после согласных, склоняются по первому склонению: Рибера — Риберы, Рибере, Риберу, Риберой, Сенека — Сенеки и т.д.; так же склоняются Кафка, Спиноза, Сметана, Петрарка, Куросава, Глинка, Дейнека, Гулыга, Олеша, Нагнибеда, Окуджава и др. Все такие фамилии, независимо от происхождения, являются морфологически членимыми в русском языке, т. е. в них выделяется окончание -а.

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

Во второй конструкции запятая нужна, т. к. никаких ассоциативных или синонимичных связей между этими глаголами (или точнее вариантными формами глагола) нет.