Не и ни выбраны верно, но обратите внимание на их слитное/раздельное написание: Царила полная тишина, ниоткуда ни звука, сколько я ни прислушивался к незнакомому месту.

Подобное употребление не вместо ни – распространенная ошибка. Она связана с тем, что правила употребления частиц не и ни далеко не самые простые в русской орфографии.

Во всех приведенных Вами предложениях следует писать не.

Правильно с ни.

Правильно: ни живым, ни мертвым.

Действительно, классическая поэзия приучила нас к тому, что каждая стихотворная строка начинается с прописной буквы (независимо от того, какой знак стоит в конце предыдущей строки и стоит ли он вообще). Но в стихотворении, как, пожалуй, ни в каком другом литературном жанре, в наибольшей степени проявляется авторская воля. Автор определяет место начала строки, расположение строк, разбивку текста на строфы и т. п. Волен он и начинать строку с маленькой буквы, никакого запрета на это правила правописания не содержат. Особенно такой прием характерен для поэзии XX века, и для некоторых поэтов он становится своеобразной «визитной карточкой». Например, такое оформление характерно для большинства стихотворных произведений Булата Окуджавы: строка начинается с прописной буквы, только если перед этим закончилось предложение. Вот пример (из «Песенки о Моцарте»):

Где-нибудь на остановке конечной
скажем спасибо и этой судьбе,
но из грехов своей родины вечной
не сотворить бы кумира себе.
Ах, ничего, что всегда, как известно,
наша судьба – то гульба, то пальба...
Не расставайтесь с надеждой, маэстро,
не убирайте ладони со лба.

В этом предложении подлежащее находится внутри деепричастного оборота. Деепричастные обороты, включающие в свой состав подлежащее (разумеется, не выделяемое внутри оборота запятыми), встречаются в стихотворных текстах у поэтов-классиков. Ср. другие примеры: Услышав граф её походку и проклиная свой ночлег и своенравную красотку, в постыдный обратился бег (А. С. Пушкин); Но рабскую верность Шибанов храня, свово отдаёт воеводе коня (А. К. Толстой).

Правильно: что я только ни делал, ничего не получалось; что я только не делал! Как я ни старался, я не смог сделать это; я не могу это сделать, как бы мне этого ни хотелось. Правила см.  в учебнике С. Г. Бархударова «Правила русской орфографии и пунктуации».

Думаем, что это связано с литературной судьбой Мамая ("Задонщина" и "Сказание о Мамаевом побоище"), так что причины, вероятно, литературные. Иначе говоря, в этимологии фразеологизма не мирные, а военные потери сторон.