1. Употребление слова пара в роли счетного слова нормативно, только когда речь идет о парных предметах (пара ботинок, пара перчаток, пара весел и т. п.). Употребление слова пара в значении 'несколько' (пару лет работать над проектом, отсюда до станции пара километров, выполнить пару заданий, выйти на пару минут, пара пустяков) или 'две штуки чего-либо непарного' (пара яблок, пара мешков) характеризуется словарями русского языка как просторечное. См. статью «Как правильно употреблять числительные?», опубликованную на нашем портале в разделе «Письмовник».
2. Ограничений (в том числе стилистических) на использование слова дюжина в приведенных Вами контекстах нет.
Предложение Примеры противопоставлены друг другу не выглядит ошибочным, потому что примеры могут быть противопоставлены не друг другу, а каким-то другим примерам.
Местоимение кто в русском языке — мужского рода, верный вариант (даже применительно к женщине): Кто это мог быть?
По правилам эта фамилия склоняется, верно: Городская больница № 4 им. Н. П. Гуллы.
Переписали, расставили, объяснили...
Формулировку идти в страх никак нельзя назвать устоявшейся. Лучше было бы использовать другой вариант (например, идти навстречу своему страху).
Родовые термины могут быть частью названия объекта. Они пишутся с прописной буквы, если перед названием с таким включенным термином стоит еще один, более общий по значению или современный, номенклатурный термин: улица Кубанская Набережная (такое употребление характерно для систематизированных перечней географических объектов и текстов, использующих их данные).
Если термина улица перед названием нет, тогда предпочтительно слово набережная использовать как термин, а не как часть названия и в соответствии с правилом писать со строчной: Кубанская набережная.
Для прописных букв нет оснований. Что касается кавычек — они указывают на употребление слова не в своем обычном значении. Из приведенных Вами слов каре и фаланга зафиксированы в словарях общелитературного языка в военном значении (а следовательно, здесь нет непривычного употребления и нет необходимости в кавычках), а черепаха такой фиксации не имеет (здесь кавычки могут быть уместны, если слово используется отдельно, не в ряду других названий боевых порядков). В общем ряду, где перечислены разные виды построения войск, нет необходимости заключать в кавычки те слова, у которых такое значение не вполне привычно: очевидно, что в ряду каре, фаланга, черепаха последнее слово называет не животное.
Корректно: Он говорил: «Моя история тут самая интересная, и это я должен быть гвоздем программы» (если он говорил о себе); Он говорил: моя история тут самая интересная и это я должен быть гвоздем программы (если он говорил обо мне).
В этом предложении приложение с союзом как явно имеет значение причины и должно быть обособлено: Конечно, Мурманск, как город-герой, северный форпост нашей Родины, не мог остаться в стороне.
