Как правильно: "невидаННый" или "невидаНый"?

Правильно: невиданный.
Проверить форму написания этого слова можно по словарю, сложнее подобрать правило, которое объясняет  выбор двух букв НН, а еще сложнее объяснить само правило. Но давайте попробуем это сделать.
В русском языке различается написание причастий (обозначают признак по действию) и прилагательных (обозначают качественный, а главное, постоянный/вневремен�ной признак).
Для причастий используется очень простое правило: в полных причастиях пишется две буквы НН, а в кратких - одна буква Н: написал - написанный - написан, купил - купленный - куплен. А вот в прилагательных может писаться как Н, так и НН, причем в краткой и полной форме.
Поэтому существуют ФОРМАЛЬНЫЕ признаки (всего четыре), по которым можно выбрать Н или НН без различения причастий и прилагательных: одна буква Н пишется при наличии приставки, зависимых слов, суффикса ОВА/ЕВА и при образовании от глагола совершенного вида, а при отсутствии этих признаков пишутся две буквы НН. Разумеется, такие формальные правила имеют исключения, то есть существуют слова, которые этому правилу на соответствуют.
В частности, это ряд слов: деланный, нежданный, негаданный,  неслыханный, невиданный,  нечаянный, отчаянный, медленный,  священный. Это прилагательные-исклю�чения, которые пишутся с НН, так как они не соответствуют правилу 4-х признаков (пишутся с НН, хотя образованы от глаголов несовершенного вида; приставка НЕ в этом правиле не учитывается).
А теперь вопрос: почему они не решаются по правилу 4-х признаков? Дело в том, что правило регулирует написание слов определенной тематики, например: красить - крашеный (прил), но покрашенный, крашенный в прошлом году (причастия). В паре крашеный/крашенный прилагательное "крашеный" обозначает остаточный качественный признак (результат действия), который уже не имеет временной характеристики, характерной для причастий.
А вот весь указанный выше ряд прилагательных не связан с РЕЗУЛЬТАТОМ ДЕЙСТВИЯ. Например, видать - это глагол, который характерен для разговорной речи (многое в жизни видал). Существуют прилагательные "виданный и невиданный". Они выражают общее отношение к действию, но, конечно же, не результат действия. Их можно заменить прилагательными-сино�нимами, указанными в словаре.
ВИДАННЫЙ,   Выражает одновременное удивление и неодобрение в связи с чьими-л. действиями, поступками.(Виданное ли это дело?). НЕВИДАННЫЙ, 1. Не встречавшийся прежде; необычный, поразительный по силе, степени.  2. Таинственный, странный, необычный.
                                                                              

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

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

Прилагательные с суффиксом «-ан-/-ян-» обычно указывают на материал, из которого сделан предмет. Например: «кожаный», «ржаной», «травяной»  и т. д. Они пишутся с одним «Н».
Но слово «невиданный» - словарное слово, его надо запомнить. И как многие слова такого порядка (не указывают на материал изготовления) пишутся с двумя «НН» - «невиданный», «нежданный», «священный», «медленный» и т. д.

Слово "невида(н/нн)ый" является отглагольным прилагательным и чтобы понять, как пишется "невидаНый" или "невидаННый" - обратимся к правилам русского языка.
Слово "невида(н/нн)ый" образовано от глагола несовершенного вида (что делать?) "видать" и по определению нужно бы писать с одной "н". Но мы имеем дело с исключением из правил, поэтому запоминаем и пишем правильно: "невидаННый".

В дальнем лесу местные жители заметили невиданного зверя. Какого зверя?  Невиданного. Перед нами отглагольное прилагательное, являющееся исключением из правил, таких же как нежданный, негаданный, нечаянный. Словарное слово -невиданный- пишется с двумя НН.

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

Разберемся, о какой части речи мы говорим. В данном случае речь о прилагательном, при этом нет причастия, что звучит точно также, но пишется иначе.
И если разобрать структуру слова, то получим, что в нем два суффикса. Это -а- и -нн-. Но есть, не стоит использовать привычное правило, что суффиксы -ан- и -ян- пишутся с одной согласной. Здесь иной случай, потому верное написание - "невиданный�".

Слово "невиданный�" должно писаться с двумя "н", хоть оно и является прилагательным, а от этого в нем вроде должен писаться суффикс "ан", то есть с одной "н". Однако именно данное слово в русском языке классифицируется как словарное, то есть принцип его написания, необходимо запомнить

Дело в том, что это слово является словарным, "подогнать" его под некие правила не получится.
Его правильное написание нужно просто запомнить, если сомневаетесь можно свериться с орфографическим словарем.
Правильно писать "невиданный" , две буквы "н".