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

Это ошибка. После слов два, три, четыре, когда они или включающие их составные количественные числительные стоят в форме именительного или винительного падежа, требуется форма родительного падежа единственного числа. Однако сочетание 23 лет возможно, если числительное и следующее за ним существительное стоят в форме родительного падежа: мне уже больше 23 (двадцати трех) лет.

Выбор предлога зависит от того, в каком значении использовано это наименование. Если Гибралтар — территория, то правильно на Гибралтаре (От Рима до Майами с остановками в Марокко, на Гибралтаре, Канарских островах, Кубе и Доминиканской Республике. [Мария Киселева. Королевские забавы. Граф переплыл Атлантику на мотоцикле (2002) // «Известия», 24.06.2002]); если же Гибралтар — Гибралтарский пролив, то правильно в Гибралтаре (Здесь же, в Гибралтаре, была написана еще одна, на этот раз уже «лихая» матросская песенка «Моряк, покрепче вяжи узлы» [Александр Городницкий. «И жить еще надежде» (2001)]). 

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

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

Формы второго предложного падежа (местного падежа, или локатива) с окончанием -у имеют только некоторые существительные мужского рода второго склонения: о саде и в саду, о рае и в раю, о снеге и в снегу, но о сугробе и в сугробе, о сундуке и в сундуке и т. д. Но форма предложного падежа с окончанием -у для слова отпуск (в отпуску) тоже допустима, хотя не так распространена и имеет стилистические особенности (она разговорная). См. также наши ответы на вопросы № 263338 и 325842.

У лингвистов есть основания считать, что падежей в русском языке больше шести. Внутри родительного падежа есть формы с особым окончанием -у, -ю и значением ограниченного количества: чашка чаю, положить сахару, выпить коньяку. И окончание, и значение этих форм отличается от собственно родительного падежа, ср.: плантации чая, производство коньяка – здесь окончание -а, -я и никакого количественного значения нет.

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

Так значит, падежей в русском языке восемь? Нет, всё-таки большинство ученых не выделяют все эти формы с окончанием -у в полноценные падежи. Дело в том, что такие формы есть только у небольшого числа существительных, к тому же их употребление зачастую ограниченно. Особенно незавидное положение у вариантов на -у, -ю в родительном падеже: они признаются разговорными и вытесняются формами на -а, -я. Иначе говоря, вариант чашка чаю хорош лишь в непринужденной разговорной речи, а стилистически нейтрально и общеупотребительно: чашка чая. Поэтому лингвисты предпочитают говорить о шестипадежной системе в русском языке, такая точка зрения представлена и в научных грамматиках, и в школьных учебниках.