I just successfully did it
Bill Tindall, E.Tn.
A fully cured varnish is a crosslinked polymer and as such it is insoluable in everything. Some solvents may soften it however, but as soon as they volatilize the film will re-harden. A lengthy exposure to an aggressive solvent (paint stripper) would indeed compromise the film.
I sprayed 3M 90 high strength contact cement on a fully cured varnish surface and there was no obvious effect on the varnish. After letting the contact solvent evaporate I then attached a piece of ash to the tacky surface and it stuck.
Before attempting to attach cedar to a finished piece I would definitely test the concept with the materials at hand, but my experiment suggest it has a good chance of working.