В «Правилах русской орфографии и пунктуации» под ред. В. В. Лопатина (§ 111) сказано, что в подобных случаях частица что выделяется запятыми, то есть запятая перед что нужна.
Наречие перво-наперво в предложении выполняет функцию обстоятельства и, как любое обстоятельство, выраженное наречием, не требует обособления. В контексте оно может быть выделено запятыми или тире «для смыслового подчеркивания» (см. параграф 77 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина).
В этом случае употреблена конструкция с местоименным словом как и частицей ни — часть уступительного придаточного предложения (см. пункт 2б параграфа 78 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина): ...тут уж как бы ты ни пел дифирамбы собственному творению, его судьба уже предрешена.
Фамилия Фадеев образована от имени Фадей, которое является разговорным вариантом имени Фаддей. (Существует и фамилия, образованная от имени Фаддей, — Фаддеев.) Календарные имена в процессе живого общения претерпевали упрощение, ср.: Иларион (впоследствии Илларион) — Ларион (откуда фамилия Ларионов), Иосиф — Осип (откуда Осипов) и т. п. Двойная согласная в имени Филипок не сохраняется, так же как в именах Алка, Жанка, Кирилка (см. § 109 в «Правилах русской орфографии и пунктуации» под ред. В. В. Лопатина).
Запятая здесь обязательна, она отделяет придаточную часть предложения (с союзным словом который) от главной. Эта запятая поглощает второе тире (см. параграф 65 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина); обратите внимание, что однозначные числа в тексте лучше записывать буквами, а форма боретесь пишется через е: У вас так же пять классов — чародей, варвар, охотник на демонов, колдун и монах, за которых вы боретесь против сил зла на протяжении четырёх актов. (Заметим, что контекст не позволяет однозначно решить, в каком значении здесь употреблена единица так(же), и дать рекомендацию по ее слитному или раздельному написанию.)
В подобных контекстах сочетание начиная с играет роль предлога, оборот с ним не требует обособления (см. параграф 73 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина): Следует заметить, что начиная с войны во Вьетнаме на них стремились возложить выполнение разведывательных задач по уничтожению объектов противника. Оборот может быть обособлен «для попутного пояснения или смыслового выделения» (см. параграф 74 того же справочника).
Сочетание того же цвета играет роль несогласованного определения при местоимении нечто и обособляется потому, что при нем уже есть согласованное определение (плавно летящее). Перед словом что запятая ставится, чтобы отделить части сложноподчиненного предложения: слово что здесь равнозначно слову какой, оно выражает отношения сходства или соответствия тому, что считается нормальным, обычным (сравним примеры, приведенные в параграфе 2910 академической «Русской грамматики»: Мысли были все те же, что в прошлую ночь...; Малинин испытал то же чувство, что и многие люди, сражавшиеся в те дни под Москвой). Вводное сочетание скорее всего не отделяется запятой от поясняющего приложения чайка (оно поясняет неопределенное местоимение нечто): Пейзаж дополняло нечто плавно летящее, того же цвета, что и небо, скорее всего чайка. Как вариант, можно отделить это приложение с помощью тире — в таком случае перед этим тире нужна запятая, закрывающая придаточную часть, и вводное сочетание внутри пояснительной конструкции также выделяется запятой: Пейзаж дополняло нечто плавно летящее, того же цвета, что и небо, — скорее всего, чайка.
Сочетание при всём (моём) уважении (к N) играет роль обстоятельства уступки (= «хотя я уважаю N»). Обстоятельства, выраженные формами существительных с предлогами, могут обособляться «для попутного пояснения или смыслового выделения» (см. параграф 74 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина). Как правило, в начале предложения обособление таких обстоятельств неуместно, а в позиции между подлежащим и сказуемым — как в Вашем примере — оно нужно. Что касается последнего примера, то в нем, находясь в конечной позиции, это обстоятельство образует присоединительную конструкцию.
Приставка не употребляется, если можно подобрать близкое по значению слово без не: ну так-то нежарко = ну так-то прохладно. Частица не подчеркивает отрицание: ну так-то не жарко (а прохладно). См. «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.
Этот пример не подходит под указанное правило по формальному признаку: отсутствие слов типа так или вот свидетельствует о том, что перед нами классическая конструкция с прямой речью, а не характеристика прямой речи. См. также ответ на вопрос № 324935.
Что касается кавычек, то их отсутствие в особых случаях использования прямой речи фиксируется справочниками. Помимо упомянутого примера из справочника под ред. В. В. Лопатина, можно привести цитату из справочника по пунктуации Д. Э. Розенталя: «В газетных текстах кавычки при прямой речи нередко опускают: Президент Франции сказал: Обмен мнениями был полезен; Почему же это происходит? — спрашивает газета». В таких случаях передается скорее смысл высказываний, что позволяет опустить кавычки. В Вашем же случае важна форма (какое именно выражение использовали на работе), поэтому кавычки нужны: «Исключительно добросовестный человек», — говорили о нем на работе.
