The Obama administration proposed new rules Tuesday for teacher training programs that would tie federal aid to metrics—including how well their graduates perform in the job market and in the classroom—as officials attempt to toughen accountability for the programs.