Which package did you removed? I've removed evolution-common and evolution and it indeed removed the evolution-settings binary.
Which package did you removed? I've removed evolution-common and evolution and it indeed removed the evolution-settings binary.