Does cleaning solutions deteriorate lens/filter coatings?

You are certainly right about how Kleenix tissues will scratch a lens coating and even scratch plastic lenses that have not been coated. Strangely enough, however, toilet paper is not abrasive and can be used safely.