Synonyms for Stained (same or very similar meaning)
WordNet sense 1 (having a coating of stain or varnish):
varnished
WordNet sense 2 (coated with paint):
painted
WordNet sense 3 (having the color spoiled with spots or streaks):
discolored
WordNet sense 4 (especially of reputation):
besmirched, flyblown, spotted, tainted, sullied, tarnished, damaged
WordNet sense 5 (marred by imperfections):
blemished
From the ODE community, based on WordNet
add/edit