This is Arrow in the Gunks. Note the aggressively cleaned (with wire brush) stripe of the climb; kept clean of lichen by generations of climbers ever since. The two protection bolts were put in on rappel by the FA party in the 60's.
I don't believe so! No more than as others say about walking on the sidewalk, walking on a hiking trail, etc. As long as someone isn't chipping away of the rock, holds, etc. I don't see it as vandalism.