Я думаю, в случае с иудаизмом можно провести параллель с зороастрийцами и Авестой. Текст Авесты, безусловно, подвергался многочисленным переработкам, но религия существовала и более того, должна была существовать, задолго до письменной кодификации. Что и находит подтверждение в надписях...