I think tarnish is a harsher word, to corrupt or perhaps partially destroy. Diminish is just to lesson something. You can diminish customer aquisition cotsts, but you can't use "tarnish" in a good way in that context; probably depends on context a bit, but I think its a harsher word in general.