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

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

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

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

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

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

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

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

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

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

Тем не менее - союз или наречное выражение, не является вводным словом.

ТЕМ НЕ МЕНЕЕ, союз и наречное выражение

1. Союз. То же, что «но, однако». Синтаксические конструкции с союзом «тем не менее» выделяются знаками препинания, обычно запятыми.

Хотя письменная отчетность о поступающих в лазарет и возвращающихся в эскадроны лошадях и лежала на мне и барон требовал большого порядка по этой части, тем не менее смотреть за лазаретом не входило в круг моих непременных обязанностей. А. Фет, Семейство Гольц.

2. Наречное выражение. То же, что «все-таки, несмотря на это». Не требует постановки знаков препинания.

Мюллер долго наблюдал за тем, как медленно, еле заметно, но тем не менее неуклонно лучи двигались по комнате. Ю. Семёнов, Экспансия-I. Вместо уроков географии ходит в гости к знакомой кокотке, что тем не менее ничуть не вредит ее образованию. Н. Тэффи, Французский роман. Несмотря на то, что Ягозин был кровным детищем Петербурга, дышал со дня рождения воздухом Невского проспекта и сосал молоко охтенской кормилицы, он весь тем не менее состоял из одной быстроты и юркости. Д. Григорович, Карьерист.

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

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

Теоретически можно, но зачем? Если говорить о передаче произношения, написание через е ничуть не более логично, чем написание через и: звук, который произносится здесь в первом слоге, в разных словах русского языка может передаваться как буквой е, так и буквой и — это равноправные графические возможности. Но написание буквы и в существительном ритуал обусловлено историей слова: оно пришло из французского или немецкого языка и восходит к латыни: фр. rituel, нем. Ritual от лат. rītuālis «обрядовый». Написание же в этом слове буквы е не будет мотивировано ничем.

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