Интересный вопрос. Какое-либо специальное правило, ограничивающее употребление прилагательных, образованных от названий стран, с существительными – названиями городов, нам неизвестно, да и вряд ли оно существует. Дело здесь в общей тенденции к экономии языковых средств: сочетания типа чешская Прага, итальянский Рим, французский Париж потому и выглядят странно, что они избыточны, плеонастичны: вряд ли найдется грамотный человек, не знающий, что Прага находится в Чехии, Рим в Италии, а Париж во Франции. Но чем менее известен населенный пункт, тем более оправданно употребление прилагательного; оправданно оно и в тех случаях, когда существует несколько населенных пунктов с одним и тем же названием в разных странах, например: в отличие от российской Москвы польская Москва – небольшая деревня. Поэтому ответить на Ваш вопрос можно так: явной ошибкой сочетание испанская Барселона не назовешь, но лучше всё же обойтись без прилагательного.

Сергей, Ваши аргументы вполне убедительны. Правда, необходимо отметить, что правила постановки запятой на стыке союзов охватывают не только случаи встречи двух подчинительных союзов (или подчинительного союза и союзного слова), но и случаи встречи сочинительного и подчинительного союзов (или сочинительного союза и союзного слова). А союз однако, будучи аналогом противительного союза но, входит в число сочинительных (можно считать однако присоединительным союзом, но и присоединительные союзы тоже относятся к сочинительным).

Вместе с тем нельзя забывать, что пунктуация основана на несколько иных принципах, нежели орфография. К пунктуации неприменимы требования полной унификации, как к орфографии; в отличие от орфографии, многое в пунктуации определяется замыслом автора текста и конкретной речевой ситуацией. Если автор чувствует, что отсутствие запятой в конкретном случае может исказить смысл текста, он, безусловно, имеет право поставить запятую. Мы согласны с Вами, что право принятия окончательного решения о постановке или непостановке запятой на стыке союзов однако и если... то (особенно с учетом некоторой недосказанности правил и сложившейся практики письма) следует оставить за автором текста.

Запятые расставлены правильно. 

В этом случае следует остановиться именно на синониме "верховенство", это наиболее удачный вариант.

Верно: Иван и Изабелла Ковтунович, Иван и Сергей Ковтуновичи.

Рекомендации таковы.

Нерусские фамилии, относящиеся к двум или нескольким лицам, в одних случаях ставятся в форме множественного числа, в других – в форме единственного:

1) если при фамилии имеются два мужских имени, то она ставится в форме множественного числа, например: Генрих и Томас Манны, Август и Жан Пикары, Адольф и Михаил Готлибы; также отец и сын Ойстрахи;

2) при двух женских именах фамилия ставится в форме единственного числа, например: Ирина и Тамара Пресс;

3) если фамилия сопровождается мужским и женским именами, то она сохраняет форму единственного числа, например: Франклин и Элеонора Рузвельт, Рональд и Нэнси Рейган, Ариадна и Петр Тур, Нина и Станислав Жук;

4) в единственном числе ставится также фамилия, если она сопровождается двумя нарицательными существительными, указывающими на разный пол, например: господин и госпожа Клинтон, лорд и леди Гамильтон; однако при сочетаниях муж и жена, брат и сестра фамилия чаще употребляется в форме множественного числа: муж и жена Эстремы, брат и сестра Ниринги;

5) при слове супруги фамилия ставится в форме единственного числа, например: супруги Кент, супруги Мейджор;

6) при слове братья фамилия тоже обычно ставится в форме единственного числа, например: братья Гримм, братья Шпигель, братья Шелленберг, братья Покрасс; то же при слове сёстры: сёстры Кох;

7) при слове семья фамилия обычно ставится в форме единственного числа: семья Оппенгейм.

Сочетание чн, как правило, произносится в соответствии с написанием, т. е. [чн]: то[чн]ый, про[чн]ый, поро[чн]ый, Мле[чн]ый путь и т. д.

Однако в некоторых словах чн произносится как [шн]. Вот самые частотные слова, где произносится [шн]: конечно – коне[шн]о, скучно – ску[шн]о, нарочно – наро[шн]о, яичница – яи[шн]ица, пустячный – пустя[шн]ый, скворечник – скворе[шн]ик. Произношение этих слов нужно запомнить. Кроме того, [шн] на месте чн произносится в женских отчествах на -ична: Никити[шн]а, Ильини[шн]а. В некоторых словах возможны варианты: булочная – було[чн]ая и було[шн]ая, прачечная – праче[чн]ая и праче[шн]ая.

Необходимо отметить, что в русском языке наблюдается тенденция к замене произношения [шн] произношением [чн]. Число слов, где чн произносится как [шн], неуклонно сокращается. Раньше говорили кори[шн]евый (сейчас такое произношение уже не допускается), моло[шн]ый, гре[шн]евая (каша), сливо[шн]ый (сейчас такое произношение признается устаревшим, но пока еще допустимым). В новых словах на месте чн произносится только [чн].

Сочетание чт всегда произносится в соответствии с написанием, т. е. [чт]. И только в слове что и производных от него (чтобы, кое-что, что-то, ничто и т. д.) произносится [шт]. Исключение из этого исключения – слово нечто, где произносится [чт].

Это слова Александра Галича из стихотворения "Вальс, посвященный уставу караульной службы" ("Поколение обреченных"). Слова понятны в контексте стихотворения:

О, суконная прелесть устава -
И во сне позабыть не моги,
Что любое движенье направо
Начинается с левой ноги.

А потом в разноцветных нашивках
Принесли мы гвардейскую стать,
И женились на разных паршивках,
Чтобы все поскорей наверстать.

И по площади Красной, шалея,
Мы шагали - со славой на "ты", -
Улыбался нам Он с мавзолея,
И охрана бросала цветы.

Ах, как шаг мы печатали браво,
Как легко мы прощали долги!..
Позабыв, что движенье направо
Начинается с левой ноги.

И цитаты из устава:

Движение строевым шагом начинается по команде "Строевым шагом ─ МАРШ" (в движении "Строевым ─ МАРШ"), а движение походным шагом ─ по команде "Шагом ─ МАРШ". По предварительной команде подать корпус несколько вперед, перенести тяжесть его больше на правую ногу, сохраняя устойчивость; по исполнительной команде начать движение с левой ноги полным шагом.

Повороты в движении выполняются по командам: "Напра-ВО", "Нале-ВО", "Кругом ─ МАРШ". Для поворота направо (налево) исполнительная команда подается одновременно с постановкой на землю правой (левой) ноги. По этой команде с левой (правой) ноги сделать шаг, повернуться на носке левой (правой) ноги, одновременно с поворотом вынести правую (левую) ногу вперед и продолжать движение в новом направлении.

Приводим выдержку о подобных фамилиях из "Справочника по правописанию и стилистике" Д. Э. Розенталя.

Фамилии, относящиеся к двум или нескольким лицам, в одних случаях ставятся в форме множественного числа, в других – в форме единственного, а именно:

1) если при фамилии имеются два мужских имени, то она ставится в форме множественного числа, например: Генрих и Томас Манны, Август и Жан Пикары, Адольф и Михаил Готлибы; также отец и сын Ойстрахи;

2) при двух женских именах фамилия ставится в форме единственного числа, например: Ирина и Тамара Пресс;

3) если фамилия сопровождается мужским и женским именами, то она сохраняет форму единственного числа, например: Франклин и Элеонора Рузвельт, Поль и Эсланда Робсон, Август и Каролина Шлегель, соратники Рихарда Зорге Макс и Анна Клаузен, Ариадна и Пётр Тур; Серёжа и Валя Брузжак, Нина и Станислав Жук;

4) в единственном числе ставится также фамилия, если она сопровождается двумя нарицательными существительными, указывающими на разный пол, например: господин и госпожа Райнер, лорд и леди Гамильтон; однако при сочетаниях муж и жена, брат и сестра фамилия чаще употребляется в форме множественного числа: муж и жена Эстремы, брат и сестра Ниринги;

5) при слове супруги фамилия ставится в форме единственного числа, например: супруги Кент, супруги Торндайк, супруги Ноддак;

6) при слове братья фамилия тоже обычно ставится в форме единственного числа, например: братья Гримм, братья Шлегель, братья Шелленберг, братья Покрасс; то же при слове сёстры: сёстры Пресс, сёстры Кох;

7) при слове семья фамилия обычно ставится в форме единственного числа, например: семья Оппенгейм, семья Гамалей.