Is it appropriate for me to get a recommendation letter from a teacher whom I TA for, but whose class I have not taken in 3 years?
yes, anyone who has supervised your work is suitable to be a recommender. You should solicit recommends who can give you the best recommendation and also whose professional status is most impressive.