Верно: преданья.
Глубок-о. О может быть суффиксом наречия или окончанием прилагательного.
Предпочтителен первый вариант.
Форма корректна.
Лучше: нора была глубока, была глубокой.
Словосочетание глубоко ошибаться следует признать корректным: оно зафиксировано в «Словаре сочетаемости слов русского языка» под ред. П. Н. Денисова и В. В. Морковкина.
Разумеется, сочетание глубоко заблуждаться также соответствует литературной норме.