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

Знаки препинания, так же как буквы и другие графические знаки, не являются языковыми единицами, в отличие, например, от морфем (значимых частей слова) или схем предложений (так, в языке могут выделяться односоставные предложения). Следовательно, говорить об употреблении знаков препинания «согласно правилам русского языка» некорректно в принципе. Можно говорить только об употреблении знаков препинания согласно правилам пунктуации, действующим в тот или иной период, закрепленным в справочниках и (или) в практике письма. Современные правила русской пунктуации не предполагают использование двоеточия «для сокращения».

В справочнике Д. Э. Розенталя сказано следующее.

При составных числительных, оканчивающихся на один, сказуемое, как правило, ставится в форме единственного числа, например: Двадцать один делегат прибыл на совещание; …Было подано сразу тридцать одно заявление (Шолохов). Форма множественного числа в данной конструкции возможна по условиям контекста, например: Двадцать один делегат встретились за круглым столом (сказуемое встретились указывает на взаимное действие, которое выражается формой множественного числа); За всё уплачено 92 681 рубль (при формальной роли подлежащего счетный оборот имеет значение обстоятельства меры в страдательной конструкции); Двадцать один студент явились на экзамен (разговорный вариант, влияние тенденции к согласованию по смыслу); Двадцать один ящик с посудой, которые были доставлены на базу, попали туда по ошибке (влияние придаточного предложения с союзным словом которые в форме множественного числа).

Таким образом, верно: 21% уже забронирован. Допустимо: 21% уже забронировано.

Запятая не ставится. Правило звучит следующим образом.

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

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

Действительно, мы нередко определяем род несклоняемого иноязычного существительного по роду русского слова, которое рассматривается как синоним или как родовое наименование для данного неизменяемого существительного. Авеню женского рода, потому что слово улица женского рода, а пенальти мужского рода, потому что здесь влияет род слова (штрафной) удар. Но это скорее исключение, чем правило. Очень часто такая проверка не работает, внешний фонетический облик иноязычного слова оказывается более сильным фактором, и слово приобретает характеристику среднего рода. Среднего – потому что это общая закономерность для русского языка: несклоняемые иноязычные существительные, оканчивающиеся на гласный, обозначающие предмет, относятся к среднему роду. Ср.: пальто, кашне, метро, кафе  и т. д.

Вот и в данном случае решающее значение имеет облик иноязычного слова, а не его русский синоним. Несмотря на то что медресе – это школа, существительное медресе относится к среднему роду. Правильно: старейшее медресе.

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

Интересную версию предлагает русская «Википедия» (не можем эту версию подтвердить или опровергнуть): «Термин пришёл из альпинизма. Чайником опытные альпинисты называют новичка, совершившего своё первое восхождение на вершину горы. Как правило, такие люди первым делом не совершают нужные действия по обустройству лагеря, а позируют фотографам, упирая одну руку в бок, а другую отставляют вбок, опирая на ледоруб, лыжную палку и т. д., отчего их силуэт сильно напоминает чайник. Таким образом, термин "чайник" не имеет ничего общего с умственными способностями человека, а говорит лишь о неопытности».

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

В первом предложении возможно запятую не ставить. Правило таково: «При двух однородных членах предложения с повторяющимся союзом и запятая не ставится, если образуется тесное смысловое единство (обычно такие однородные члены не имеют при себе пояснительных слов): Кругом было и светло и зелено (Т.); Он носил и лето и зиму старую жокейскую кепку (Пауст.); Прибрежная полоса, пересечённая мысами, уходила и в ту и в другую сторону (Сем.); Он был и весел и печален в одно и то же время» (Розенталь Д. Э. Справочник по русскому языку. Пунктуация. § 13). При такой пунктуации однородные члены будут представлять собой интонационное целое. 

Сначала рассмотрим связь между числительным и существительным. Числительные два, три, четыре (в том числе в составных числительных) в им. падеже требуют постановки после себя существительного в форме род. падежа ед. числа. С числительными от пяти и далее используется форма род. падежа мн. числа. Таким образом, правильно: 84 представителя, но 85 представителей. Теперь добавляем прилагательное. При существительных мужского и среднего рода, зависящих от числительных два, три, четыре или заканчивающихся на два, три, четыре определение, находящееся между числительным и существительным, в современном языке ставится, как правило, в форме родительного падежа множественного числа: 84 страховЫХ представителЯ.

Об исторических причинах согласования числительных два, три, четыре с сущ. в ед. числе, а пять, шесть и далее с сущ. во мн. числе можно прочитать в «Письмовнике» (см. рубрику «Если правильно говорить два стола, то почему нельзя сказать пять стола»?).