Ничтоже сумняшеся - "ничуть не сомневаясь". В современном русском языке это выражение имеет оттенок иронии ("не подумав, не поразмыслив предварительно").

Корректно: ...не смущаясь чьим-либо присутствием.

Да, ошибки присутствуют.

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

С существительными, прилагательными, наречиями на -о отрицание не пишется раздельно в составе конструкций, усиливающих отрицание. К ним относятся и конструкции с отрицательными местоименными словами нисколько не, никак не, никого не, никому не, никем не, никогда не, никуда не, никакой не, ничего не, ничему не, ничем не и т. п.

Поэтому верно: ничем не выдающийся.

Да, верно. С существительными, прилагательными, наречиями на -о отрицание не пишется раздельно в составе конструкций, усиливающих отрицание. К ним относятся и конструкции с отрицательными местоименными словами нисколько не, никак не, никого не, никому не, никем не, никогда не, никуда не, никакой не, ничего не, ничему не, ничем не и т. п.

Слитное написание верно, если нет факторов, требующих раздельного написания, ср.: немужественное поведение – нисколько не мужественное поведение.

Корректно: не замерзшая еще речка. 

С полными формами причастий отрицание не пишется раздельно:

а) если при них имеются зависимые слова, напр.: человек, не гнушающийся никакими средствами; не ведающий, что творит; не заботящийся о пропитании; друзья, не видевшиеся много лет; не подтверждаемая фактами версия; не признанный современниками гений; не опознанный наземными службами объект; не связанный обязательствами; не обязанный подчиняться; не растроганный её слезами; давно не стиранное платье; с весны не крашенная крыша;

б) в составе конструкций с противопоставлением или конструкций, усиливающих отрицание, напр.:

Это не законченная работа, а какие-то наброски; не знающий, а лишь догадывающийся; не воюющие, а мирно соседствующие страны; не уважаемый — любимый; отнюдь не успокоенный, нимало не смущённая, нисколько не обрадованный, никем не замеченный, никогда не унывающий, никем не любимый.

Частица не входит в состав сочетаний, близких по значению к частицам: вовсе не, вряд ли не, далеко не, едва не, едва ли не, нисколько не, ничуть не, отнюдь не, разве не, чуть не, чуть ли не; не более чем, не более как, не более и не менее как.

Поэтому верно: Я далеко не Пушкин, не Есенин...