В русском языке распространены чередования согласных в // вл, б // бл, п // пл, м // мл (еще и ф // фл, но это редкое чередование). Эти чередования возникли еще в праславянском языке в результате действия определенных фонетических законов. Тем самым возникли варианты морфем, содержащих на одной ступени чередования согласные в, б, п, м, а на другой — сочетания вл, бл, пл, мл. Звук л входит в таких случаях в состав тех же морфем, что и звуки в, б, п, м. Ср.: лов-и-ть, ловл-я, от-ловл-енн-ый; люб-и-ть, любл-ю, в-любл-енн-ый; за-топ-и-ть, за-топл-ени[й]-е, за-топл-енн-ый; вы-прям-и-ть, вы-прямл-я-ть, вы-прямл-енн-ый.
В «Справочнике по фразеологии» эта версия приведена как наиболее распространенная. О том, как она появилась, почему она уязвима и какую версию ей следует предпочесть, подробно рассказано в статье известного современного специалиста по истории фразеологии Валерия Михайловича Мокиенко (в ответе мы давали ссылку на нее). Автор здесь доказывает, что в этом выражении используется слово нос ‘часть лица’, но оно переносно означает своеобразную бирку, на которую для памяти наносятся зарубки (такие бирки действительно были широко распространены). Само выражение зарубить на носу В. М. Мокиенко называет типичной фразеологической метафорой.
Существительное знаменитость (как и слово звезда в том же значении) требует согласования в женском роде, даже если речь идет о мужчине: Знаменитость сообщила, что уже не является холостяком.
Никаких достоверных свидетельств того, что слово нос в древности имело значение ‘бирка с зарубками’, не существует. Такое употребление не известно ни в древнерусских и старорусских текстах, ни в диалектах. Указанная в вопросе версия о происхождении фразеологизма, скорее всего, ошибочна, хотя и растиражирована. Слово нос в данном выражении, видимо, следует понимать в его первом, анатомическом значении (см. Мокиенко В. М. Зарубить на носу // Русская речь. 1983. № 6. С. 91–96). Если всё же предполагать, что слово нос ‘бирка, дощечка’ существовало, в таком случае его следует сближать с глаголом носить и в акцентологическом отношении сопоставлять со словом воз (носить — нос, возить — воз). Ударение в формах слова воз может служить ориентиром: возы́, возо́в, воза́м, воза́ми, воза́х.
Этот пример не подходит под указанное правило по формальному признаку: отсутствие слов типа так или вот свидетельствует о том, что перед нами классическая конструкция с прямой речью, а не характеристика прямой речи. См. также ответ на вопрос № 324935.
Что касается кавычек, то их отсутствие в особых случаях использования прямой речи фиксируется справочниками. Помимо упомянутого примера из справочника под ред. В. В. Лопатина, можно привести цитату из справочника по пунктуации Д. Э. Розенталя: «В газетных текстах кавычки при прямой речи нередко опускают: Президент Франции сказал: Обмен мнениями был полезен; Почему же это происходит? — спрашивает газета». В таких случаях передается скорее смысл высказываний, что позволяет опустить кавычки. В Вашем же случае важна форма (какое именно выражение использовали на работе), поэтому кавычки нужны: «Исключительно добросовестный человек», — говорили о нем на работе.
Словосочетание масло масляное, формально содержащее лексическую ошибку — тавтологию, стало в русском языке устойчивым оборотом: так говорят о ничего не объясняющем, не добавляющем ничего нового повторении того же самого другими словами; о тавтологичном обороте в речи как нарушении её правильности. Если сочетание употребляется как устойчивое (а иное употребление предположить сложно), то, разумеется, никакой ошибки в этом нет.
Да, правильно понимаете.
В словоформе уходил ударение ставится на последний слог независимо от значения глагола: уходи́л дубиной. Глагол охаживать ‘бить’ соотносительного глагола совершенного вида не имеет.
В предложении Он сказал, что арбуз — это ягода тире тоже совершенно необходимо. Тире ставится по тому же правилу, что и в простом предложении.
Сочетание скучать без вполне возможно, но оно несколько отличается по значению от сочетаний скучать о или скучать по. Значение глагола в сочетании скучать без «Большой универсальный словарь русского языка» под ред. В. В. Морковкина определяет как ‘болезненно или с лёгкой грустью ощущать отсутствие кого-чего-л.’, тогда как в сочетании с предлогами о или по значение глагола скучать описано там же как ‘болезненно, глубоко переживать разлуку с кем-чем-л.’.