Оба варианта правильны.
Верно: преданья.
Глубок-о. О может быть суффиксом наречия или окончанием прилагательного.
Сказаться — отразиться на ком-, чем-л., повлиять на кого-, что-л. Так, возможно и, например, сочетание (что-то) хорошо сказалось (на чем-то).
Поэтому сочетание отрицательно сказаться полностью корректно.
Запятая не ставится.
Форма корректна.
Лучше: нора была глубока, была глубокой.