В обращении О Катерина! запятая не ставится.

В случае О чудо! возможны варианты — о них читайте в "Справочнике по пунктуации" (хотя чаще запятая не ставится).

Плеоназм.

В словарях нет специальных помет, указывающих на особое образование формы слова кавер (в статье катер такая помета есть). Следовательно, верно: каверы.

Слово "оба" в этом предложении избыточно.

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

В разговорной речи обращение Карин возможно. Это особая звательная форма существительного, ср.: мам, Коль, Петь, Сонь.

Наречие наудачу пишется слитно, обстоятельство, выраженное этим наречием, не обособляется. Однако в приведенном Вами примере это слово употреблено неправильно. Значение наречия наудачу: 'надеясь на благоприятный случай; без предварительного обдумывания, выбора и т. п.', например: действовать наудачу, сказать наудачу, вытащить билет наудачу. Сочетанию предлога с существительным на удачу (например: надеяться на удачу) в этом предложении тоже не место. Возможный вариант: К счастью, в их квартире и у соседей никого не было.

Слова по счастливой случайности могут быть обособлены, особенно если стоят в середине предложения, ср.: Я потеряла сознание ненадолго, голова, по счастливой случайности, была почти не ушиблена, ранений много, но легкие. В. Каверин, Открытая книга. В начале предложения эти слова чаще не отделяются запятой. Но ошибкой эта запятая не будет.

Да, такое существительное может быть написано слитно с не- в соответствии с правилом: «Слитно пишется не с именами существительными, обозначающими лиц и выражающими качественный оттенок; такие существительные в сочетании с приставкой не- приобретают значение противопоставления: специалисты и неспециалисты, профессионалы и непрофессионалы, футболисты и нефутболисты, филологи и нефилологи. Например: Все непрофессионалы, нефилологи, могут об этом и не знать; Фирма приглашает специалистов и неспециалистов для работы в сфере обслуживания».

Например: Но Брюсов, этот мужчина в поэзии par excellence, этот любитель пола вне человеческого, этот нелюбитель душ, этот: правое — левое, черное — белое, мужчина — женщина, на такие деления и эффекты, естественно, льстился [М. И. Цветаева. Герой труда (Записи о Валерии Брюсове) (1925)]; Недаром же французы сложили песенку, в которой загадочно, но вполне убедительно оценивают разницу между любителями и нелюбителями путешествий [В. А. Каверин. Верлиока (1981)] и др.

Да, слитное написание корректно.