I think my cat is depressed?

I don't think the teeth removed would depress him. He probably feels better with them out. He could be sick, plus he is pretty old. Have your Vet check him over, and tell your Vet all that you have written here.