Oral traditions survive suppression because they live in people rather than in objects. Stories, songs, and genealogies are memorized and repeated within families and communities, so banning books or burning records does not erase them as long as someone still remembers and tells them.
Their structure helps too: rhythm, repetition, rhyme, and narrative hooks make material easier to recall accurately. Many traditions also hide meaning in layers, so a story can look harmless to an outsider while carrying identity or resistance for those who know how to read it.