Знаки препинания расставлены верно.
В первом примере также можно поставить запятую перед несмотря и не ставить перед что.
Да, домашним именем Катя называют и Катерину, и Екатерину.
В обращении О Катерина! запятая не ставится.
В случае О чудо! возможны варианты — о них читайте в "Справочнике по пунктуации" (хотя чаще запятая не ставится).
Да, фамилия Головня склоняется (и мужская, и женская): в честь Екатерины Головни.
Плеоназм.
Слово "оба" в этом предложении избыточно.
Да, слитное написание корректно.
Запятая перед деепричастным оборотом нужна: Катерина встретила свою настоящую любовь, будучи уже замужем. Заметим, что если бы деепричастный оборот начинался с частицы только, то запятую можно было бы не ставить: Катерина встретила свою настоящую любовь только будучи уже замужем. Сравним пример: Они встретились только будучи уже взрослыми («Справочник по русскому языку. Пунктуация» Д. Э. Розенталя, параграф 20.3). Но обратим внимание, что частица только не «запрещает» запятую.
