Two observations, first, the significance with the Sumerians, especially in context of this article, is the writing (among other things), not the fact that they told stories.

Secondly, I think it's a fair assumption that there were oral traditions long before the invention of writing, but this is likely true for people living in the Middle East, or elsewhere. And as a sidenote, how can you prove the existence of extremely rich oral traditions?