Should I launch optimization for classes, or for teachers?

You can run optimization for both: by default, optimizing teacher's timetables does not degrade class's timetables (and vice versa). If necessary, however, you can further optimize one or the other by modifying the tolerated quality loss rate.