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