Your stratigraphic example is great. I am surprised that you did not mention the pottery dating method. Pottery is so durable when it has been fired that it is essentially unchanged from when it was used except for breakage. Pottery has very few constraints on it. Methods of firing, types of glaze and shapes of the pottery changed so often that it becomes a great marker. An additional good point is that it is fragile enough that a single piece would not last long enough to end in the wrong layer.
The pottery dating generates a relative dating system. One can know that pottery t is older than pottery s, which is older than pottery r, but not the exact date. Before the advent of absolute dating systems of tree ring, and semi-absolute dating systems of c14, archaeologists developed an extensive relative dating system with the backbone of the system being pottery. (C14 is semi-absolute because the raw absolute dates have to be corrected by tree rings.)
Sometimes the two systems don't completely agree. The relative system disagrees with the absolute system for the date of the Santorini eruption. Still, even with the various questions about the accuracy of each system, nothing even approaches a 10% error. For the YECers to be right, the errors would have to be greater than 90%. For example, the art dated to 40,000 BC would have to be redated to less than 4,000 BC, about an 86% error. This would have to be errors in all the different dating methods, even the non-radiographic methods.
I prefer to to think that the YECer have mis-interpreted the Bible than that all the various scientists have misinterpreted the science.
There is a big problem with using ancient human art. It typically can't be dated because it uses things like ancient red ocher to make the drawings. Carvings are similarly undatable. Scientists need to look at the provenance, the nearby clues. Is it buried above a layer of ash from a volcano? Below the ashes of a campfire? The range of possible dates can even be over a thousand years. Drawings on walls don't even have anything buried above them. Thus, ancient human art makes a shaky, at best, argument. The primary sources, the volcanic ash and the campfire make better cases for an ancient earth.