Exactly! The article is asking the wrong question. Ancient people would have been painting and marking all suitable surfaces in their environment, including each other. Just like modern day graffiti artists (and tatooists) do. But only those paintings and markings sheltered from weathering and decay have survived.