Наскальный — относительное прилагательное. 

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

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

Огранённый, гранённый в прошлом году, гранённый мастером, гранённый со всех сторон и т. п. — причастия, поскольку во всех этих контекстах подчеркнут признак действия (время действия, субъект действия, объём действия и т. п.). Собственно говоря, двойное н пишется здесь не только потому, что это причастия, но и затем, чтобы указать на причастный статус определений. 

Вы спрашиваете, можно ли писать с двойной н (или наоборот — с одной н) интересующее Вас слово в контекстах типа гранё(н/нн)ые, подобно хрустальным (хрусталю). Ответить на такой вопрос можно примерно так же, как и на вопрос, например, можно ли выйти на улицу в одном ботинке. Можно, но что Вы хотите этим подчеркнуть? Написав гранёные, подобно хрустальным (хрусталю), Вы подчеркнете, что гранёные — это только признак называемого Вами предмета, аналогичный признаку, который присущ хрусталю (хрустальным предметам). Написав гранённые, подобно хрустальным (хрусталю), — подчеркнете, что называемый Вами предмет был огранен — так же, как бывает огранен хрусталь. Иначе говоря, теоретически возможны оба варианта, однако неплохо было бы контекстом прояснить, что именно важно для пишущего в данном случае. Например: огранённые, как хрустальные изделия или гранёные, как и большинство изделий из хрусталя. 

Конечно же, нельзя упрощать язык – например, признавать именами прилагательными только такие слова, которые изменяются по адъективному склонению (бежевый, бордовый). Нет, к разряду имен прилагательных относятся и неизменяемые слова беж, бордо  и многие-многие другие (ажур, аллегри, ампир, апаш, аплике, банту, барокко и т. д.) Это несклоняемые прилагательные с нулевыми флексиями, достаточно подробно они описаны в академической «Русской грамматике» 1980 года.

Вадим, склоняемость / несклоняемость не есть основной признак для классификации частей речи. Главный признак слов, объединяемых в одну часть речи, – наличие обобщенного значения, абстрагированного от лексических и морфологических значений всех слов данного класса. У имен прилагательных такое значение – выражение непроцессуального признака предмета: апельсины цвета (какого?) беж, юбка (какая?) мини и т. п.  Да, большинство прилагательных выражают это значение в словоизменительных морфологических категориях рода, числа и падежа – но далеко не все.

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

Качественные прилагательные обозначают признак предмета непосредственно (большой, красный, смелый), в то время как относительные прилагательные называют признак посредством отсылки к какому-либо другому явлению или понятию (деревянный — ‘сделанный из дерева’, вчерашний — ‘тот, что был вчера’, немецкий — ‘имеющий отношение к немцам’ и т. п.). Качественные и относительные прилагательные изменяются по одному типу склонения, например: больш-ой, больш-ого и т.д.; деревянн-ый, деревянн-ого и т. д.

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

Различие относительных и притяжательных прилагательных проявляется в морфемной структуре и типе склонения. К притяжательным относят прилагательные, выражающие принадлежность чего-либо человеку или животному, образуемые с помощью суффиксов -ов- (-ев-), -ин-, -ий- ([-j-]) и характеризующиеся особым типом склонения; например: отц-ов-ы сапоги, Саш-ин-о письмо, медвеж-[j-а] берлога.

Ср. морфемный состав и склонение притяжательного прилагательного отц-ов-ы (суффикс -ов-, окончание -ы) и относительного прилагательного отц-ов-ск-ие (суффикс -ск-, окончание -ые) .

Прилагательные рус-ск-ий, ткац-к-ий, матрос-ск-ий, немец-к-ий являются относительными.