Há um artigo da Microsoft sobre isso. É para reverter a partir do Windows7, mas a ideia é a mesma.
Essencialmente, obtenha um disco de instalação, inicialize no modo de reparo do prompt de comando, mova os arquivos de sistema do Windows 8 para uma nova pasta e copie a pasta Windows.old para a unidade C. Em seguida, restaure o setor de inicialização e o arquivo Boot.ini. A propósito, o número nt é 61 para sistemas de 32 bits e 62 para sistemas de 64 bits. (Então D:\boot\bootsect /nt61 c: ) por exemplo.
Eu acredito que você pode fazer a mesma coisa em um live iso do Linux, embora eu nunca tenha tentado isso.