Deixe-me responder minha própria pergunta. Não é realmente uma resposta para resolver o problema, mas eu encontrei o problema e de alguma forma poderia pelo menos voltar ao Lion. Eu tentei quase tudo o que pude pensar, mas nenhum funcionou para colocar o Mavericks nele.
O problema é que o Mavericks e o Mountain Lion, de alguma forma, não detectam meu SSD da Intel.
Eu conectei este mac no modo de disco de destino e pude vê-lo lá. Executou cheques de DU e nenhum problema foi relatado. Eu tentei a instalação do Mavericks a partir do disco USB e também não encontrei este disco.
Eu então formatei este disco a partir de outro modo de disco mac (no destino) e iniciei a recuperação da Internet. Desta vez, a recuperação da internet começou para o Mountain Lion e isso também não conseguiu detectar este SSD como o Mavericks Internet Recovery.
Depois, decidi voltar ao Lion e ver se o Lion instalado / recuperação detectou esse trabalho e, para minha surpresa, a recuperação do Lion detectou isso. Então, claramente, algum problema de compatibilidade. Eu não tinha nenhum instalador do Lion no USB ou em outro lugar, então decidi instalar o Lion na minha recuperação do outro Mac.
Eu iniciei novamente no modo de disco de destino e conectei-o a outro mac executando o Lion que comecei a recuperar. De lá eu pude ver esse disco via firewire e então eu instalei o Lion nele. Após a primeira reinicialização entre a instalação, fiquei preocupado se o instalador continua no mesmo firewire "Macintosh HD" ou se entra em auto "Macintosh HD", mas foi adequado.
Por fim, reiniciei os dois Macs com seus respectivos HDs como discos de inicialização e inicializei tudo bem.
Ainda me pergunto o que há de errado com o meu SSD que funciona para o Lion, mas não para o Mountain Lion ou o Mavericks. Não tenho certeza se é falha SSDs ou estes sistemas operacionais mais recentes deixaram cair o suporte para alguns SSDs ou algo parecido.