Верно без обособления: Убедившись, что аудитория разделяет его юмор, он наконец решился выступать сам.

Толковые словари русского языка — адрес ссылок и источник аргументов в обсуждении значений слов и их сочетаемости. Случай с прилагательным нелицеприятный убеждает в том, что во внимание следует принимать и происхождение слова. Ближайшие родственники этого прилагательного по словообразовательной линии — прилагательное лицеприятный и существительное лицеприятие. Увы, предшественники со временем вышли из употребления и сейчас не так известны, как обсуждаемое слово. Но осталась возможность установить общие смысловые особенности родственных слов и сделать вывод о том, что все они так или иначе близки идее «принимать». Получается, что нелицеприятный — это такой, какой не принимает во внимание лицо. Это толкование использовал Павел Анатольевич Клубков в книге «Говорите, пожалуйста, правильно» (СПб., 2000). На наш взгляд, формула «не принимающий во внимание лицо» ясно и точно определяет смысловые особенности обсуждаемого прилагательного. Именно эти особенности необходимо иметь в виду при употреблении слова в сочетании с существительными.

По первому предложению: конечно, тире можно не ставить, ссылаясь именно на этот пункт правил. Но если вчитаться в него, то мы заметим, что в нем говорится о вводном слове, но не о вводной конструкции, которая здесь довольно сильно распространена. Тире предпочтительно оставить именно по этой причине: оно ясно сигнализирует о том, что оговорка завершена и сейчас последует сказуемое. В противном же случае различие можно воспринять как однородный член к рознь. Конечно, дочитав предложение до конца, читатель поймет, что это не так, но создавать ему такие дополнительные затруднения ни к чему.

По второму предложению: полагаем, что здесь сочетание запятой и тире является эквивалентом двоеточия. См. ПАС, § 130, прим. 1. Перед нами бессоюзное сложное предложение (каждая часть его представляет собой, в свою очередь, СПП), так что положение этого примечания здесь вполне применимо.

По третьему предложение: это тоже бессоюзное сложное предложение, тире ставится по п. 5 того же параграфа ПАСа.

Запятая нужна: Довольный, я съедаю много. 

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

"Правильного" варианта нет, именно потому, что слова нет в словарях. Ориентируйтесь на тот вариант, который более употребителен.

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

Указанные запятые не требуются: По данным следствия, вечером 15 декабря 2012 года уже ранее судимый за убийство мужчина в ходе распития спиртного нанес один удар ножом своему знакомому.

Частица -с представляет собой сокращение обращения сударь, государь. Очень интересно об этом написал Лев Васильевич Успенский в книге «Слово о словах» (см. главу «Печальная история штабс-капитана Словоерсова»).

1. Запятые не нужны. 2. Нужна запятая перед главным образом.