This does not require literacy. Culture and society evolve quite easily through word of mouth alone. Traveling people, be them official word-spreaders or not, moved from one place to another very quickly. Songs spread quickly from tavern to tavern. News and culture always moved as fast a horse/runner/ship could carry it. Literacy cannot make a horse run any faster. Literacy only made communication faster once the message could move faster than a physical object. Only with long-distance communication such as semaphore and eventually electronic means. Literacy meant that culture became written down, often literally carved in stone. This codification most likely slowed its previous rapid evolution.