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