Este não é o único método, mas isso funcionou para mim:
Inicialize a partir de um instalador do Windows 8 e invoque um prompt de comando. Determine a letra da unidade do sistema Windows 8 da qual você deseja alterar a senha. Vamos usar D: como exemplo:
1. Temporarily copy D:\windows\system32\utilman.exe somewhere.
2. Rename D:\windows\system32\cmd.exe to D:\windows\system32\utilman.exe
3. Reboot
utilman.exe é o programa que é invocado quando você clica nesse ícone de acessibilidade no canto inferior esquerdo da tela de login. Ao renomear cmd.exe para utilman.exe, quando esse ícone é clicado, um prompt de comando é chamado. A partir daí, qualquer senha local pode ser alterada (direitos de administrador são necessários?).
net user <someone> *
William publicou esta solução em uma pergunta muito semelhante