Например, "Эта скульптура посвящена (К/к)атолическим (К/к)оролям Фердинанду и Изабелле".
Если считать словосочетание обычным именем собственным с обычным таким прилагательным, то - оно и понятно - всё строчные. Как "царь православный", "испанская инфанта", "удобный телефон"...
А нет ли тут каких-то подвохов, что-то вроде титула или исторической традиции, в каком-то смысле имени собственного. Как "Президент РФ", "Королева Нидерландов (т. ж. Английская?"), "Львиное сердце"...
UPD:
Таки выяснили!!!
Согласно Правилам русской орфографии и пунктуации, утвержденным АН СССР, Мин. высшего образования СССР, Мин. просвещения РФСР. 1958 г., а именно параграф 102, правильно писать: Католические короли.