Another problem with olive oil, besides the variation in ingredients already mentioned, is that it can slowly oxidize, forming lacquer-like substances that may never wash off (other hydrocarbons such as gasoline do this if you leave it in a gas tank for a few months).
As a chemist (and not a coin-cleaning expert), I like acetone a lot better than water, since water facilitates many other reactions (acid etching and oxidation both go faster with water). If you did use water, I would use acetone last (again subject to the high purity warnings already mentioned. I use high-purity stuff at work, which is far more pure than distilled water).
I use acetone to dry things. It washes off the water, evaporates quickly and cleanly, is extremely unreactive, and won't dissolve metals, metal oxides, or metal sulfides (which pretty much describes coin surfaces). Of course, that's not to say when you make a loosely attached particle fall off it won't take some metal with it and be uglier underneath.
Denatured alcohol is different things at different times, often with water, so I don't trust it.
I'd also avoid anything that was stored in a plastic bottle. Not only can the plastic add to the residue problem over time, but most plastics are permeable, so even if the plastic has no additives, that adhesive from the label could eventually soak through. I work with eye-drops, and after years of finding things in the eye-drops that passed through the outer box, through the label, and through the bottle into the solution, I'm surprised they keep the water in. Oh, actually they don't. Many of the bottles lose 5% of the water contents per year, straight through the plastic, concentrating the ingredients by 5% a year.