This comment applies so profoundly to the original article, doesn't it - the body painting was too advanced for European understanding, so it was taken to be magic in the useless, mere superstition sense of that term. Not quite what Mr. A. C. Clarke meant to point to, but it fills out the meaning behind his point and buttresses it, in my mind.
Could anyone describe this in more detail, or link a video? My web- searching has failed ne.