Synonyms for Tarnished (same or very similar meaning)
WordNet sense 1 (especially of reputation):
besmirched, flyblown, spotted, tainted, sullied, damaged, stained
WordNet sense 2 (marred by imperfections):
blemished
From the ODE community, based on WordNet
add/edit