Lo que pasa es que dependerá del malware y los archivos que crea, sabiendo cuáles son se pueden eliminar de esa forma.
Incluso el propio Microsft tiene un documento en el cual recomienda utilizar Linux para recuperar el sistema en caso de siniestros
Recovering Data from Windows Systems by Using Linux [pdf]