Encontrei o termo máquina-ferramenta, da área da engenharia mecânica, no Dicionário Eletrônico Houaiss; diz que se trata de «máquina que serve para cortar, dar forma ou acabamento a peças de madeira, metálicas ou de outro material sólido, acionando um conjunto de ferramentas movido mecanicamente; máquina operatriz». Assim, a grafia correcta é máquina-ferramenta e o dicionário admite dois plurais: máquinas-ferramentas e máquinas-ferramenta. Não se justificam, no entanto, as iniciais maiúsculas.
Não me consta que haja alteração da grafia com o novo acordo ortográfico, cuja entrada em vigor ainda vai demorar.