There are some collectors who would say that any cleaning removes all value for them. There are others who would consider the grade of the coin compared to the amount of cleaning that has been done. Like most things, it's subjective.
I have found that the more noticeable the cleaning/altering of a surface is, the more it affects the value. For example, a highly polished coin might only be worth the metal content compared to the same coin that has only been dipped, so does not appear to have altered surfaces. Some dipped coins have even made it into TPG
holders at PCGS
I personally avoid polished, whizzed, or harshly cleaned coins (which usually have unsightly wipe marks and visible lines). That is not to say that I would pass on a good die marriage variety if that was what I could find. It could still fill a hole until something better comes along.
Sorry to be so ambiguous about this, but like most things in this hobby, it all comes down to the preferences of the individual collector.
Knowledge is the key to collector success!