The W126 is a very simple car to work on, I sudjest getting a new mechanic.
As for the "best" used MB under $10k, I would say if you are looking for the cheapist one to run a C220 would fit the bill. You should be able to get a very nice C class for $10k.