Да, правильное написание: Североатлантический блок.
Это слово образовано суффиксальным способом (нулевая суффиксация).
Королевский — это относительное прилагательное с суффиксом -ск- и окончанием -ий.
Относительные прилагательные обозначают признак предмета через его отношение к тому, что названо производящим словом (король → королев-ск-ий, отец → отцов-ск-ий, море → мор-ск-ой, университет → университет-ск-ий, крейсер → крейсер-ск-ий и т. п.); эти прилагательные изменяются по основному адъективному склонению.
К притяжательным относят прилагательные, выражающие принадлежность чего-либо человеку или животному, образуемые с помощью суффиксов -ов- (-ев-), -ин-, -ий- ([-j-]) и характеризующиеся особым типом склонения, например: отц-ов-ы сапоги, Саш-ин-о письмо, лис-ий-∅ хвост, медвеж-[j-а] берлога.
Таким образом, разряды прилагательных выделяются на основе сочетания семантических и формальных (словообразовательных и словоизменительных) признаков.
Дело в том, что в толковых словарях можно найти наречие "градом", но нельзя - наречие "ястребом". В этом все различие.
Орфографический словарь
Большой толковый словарь
Лучше: Известными книгами являются "Фауст" И. Гете, "Кармен" П. Мериме, "Фиеста" Э. Хемингуэя. А еще лучше: Известные книги - "Фауст" Гете, "Кармен" Мериме, "Фиеста" Хемингуэя.
Не вызовет сомнения у слушающего вариант в пятнадцатом и шестнадцатом веках.
Лучше всего в этом случае для внутренних и внешних скобок использовать скобки разного рисунка – квадратные и круглые.