Yeah, it's wrong (IMHO).  The same applies to highway guardrails and road signs.  If you have to disassemble a public or private structure then you are committing vandalism, as far as I'm concerned.   Now if the cache hider provides the hardware, I think it might be different.
 
And yes, we as cachers need to police ourselves.  If we don't then others in authority will take it upon themselves and their solution will be to outlaw caching altogether in their particular area of jurisdiction.

From: ShadowAce <shadowace.az@gmail.com>
Subject: [Az-Geocaching] Opinions on a cache
To: listserv@azgeocaching.com
Message-ID:
       <29fc9f950811302115m25228a70w432137e55b76636f@mail.gmail.com
>
Content-Type: text/plain; charset="iso-8859-1"

Ok, this just strikes me as wrong, so I wondered what others think.

City park bench and the cache owner has removed a large dome nut from the
bench.
They placed a very tiny piece of paper inside the dome nut and placed it
back on.

To 'find and sign the cache' one must remove nuts from the city benches
until you find the correct one.

Am I the only one who thinks parks and recreation might have a problem with
caches such as this?


There's really nothing unique about it.  I've seen the same type  of cache more times than I can remember (just not  on a park bench.)

From: "Mark Fleming" <mrkfleming@gmail.com>
Subject: Re: [Az-Geocaching] Opinions on a cache
To: listserv@azgeocaching.com
Message-ID:
       <e46777f0811302217o4b755313p1bb919c5cf030747@mail.gmail.com>
Content-Type: text/plain; charset="iso-8859-1"

Sorry...given the information, I thought the cache description noted this
unique approach to a cache. It apparently did not.