A discussão não é sobre proibir ou regulamentar, ela é sobre como regulamentar.
Pelo que sei, nenhuma liderança quer acabar com a terceirização. A própria CUT propôs uma PL (1621/2007) para regulamentá-la. Só que a proposta que avançou foi outra, a PL 4330/2004, por isso a queda de braço.
Mas, pelo que li, a divergência praticamente se resume a questão da terceirização da atividade fim. A respeito disso: PSDB e PT unem-se para acabar com terceirização de atividade fim | Congresso em Foco
Recomendo a leitura do atual texto da PL, e emendas, (http://www.camara.gov.br/proposicoes...CJC-08-04-2015) para evitar de postar absurdos do tipo "professor de universidade pública vai ser terceirizado".