Thousands of teachers protested in southern Mexico to denounce the deaths of ten people after violent weekend clashes that police blamed on unidentified gunmen.