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