Comment by arnsholt

The marks could be scouring marks from the wind, I think. From the description in the article, these fossils have basically been sandblasted out of their sandstone matrix over time, so if there's a dominant wind direction small irregularities in the fossil could probably quite easily develop into this kind of parallel markings.