Правильно: Сколько Иван ни прибавлял шагу, расстояние между преследуемыми и им ничуть не сокращалось.

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

а) со словами вовсе не, отнюдь не, далеко не, ничуть не, нимало не, напр.: Этот случай вовсе не уникален; Это отнюдь не очевидно; Она далеко не храбрая; Человек он ничуть не глупый; Нимало не смущён; 

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

в) с союзом ни… ни, напр.: Ни хозяевам, ни гостям не известный мужчина; Не нужный ни мне ни тебе.

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

а) со словами вовсе не, отнюдь не, далеко не, ничуть не, нимало не;

б) с отрицательными местоименными словами: нисколько не, никак не, никого не, никому не, никем не, никогда не, никуда не, никакой не, ничего не, ничему не, ничем не и т. п.;

в) с союзом ни… ни.

Построение фразы ничуть не мешает слитному написанию :)

Корректно раздельное написание: ни в коем случае не допустимо. Слова ни в коем случае можно отнести к числу конструкций, усиливающих отрицание. Ср.: ничуть не допустимо, вовсе не допустимо.

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

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

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

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

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