Sim, o hímen seria reconstruído, seria uma eterna virgem
Mesmo que algo penetrasse nela, assim que saísse o edo tensei começaria a restauração, a hiper regeneração do edo tensei é quase instantânea nesse caso já que o dano seria mínimo, entrar algo ele é destruído, saiu ele é reconstruído, entrou destruído, saiu reconstruiu se é que me entende...
Só que apesar do edo tensei ter esse bônus de virgindade infinita, ainda assim uma edo tensei mulher jamais poderia ficar gravida, porque a regeneração do edo tensei veria o feto como um ser invasor, parasita, doença ou algo assim, tentaria regenerar o interior do útero e o feto jamais conseguiria os nutrientes para se desenvolver de forma saudável
O mesmo vale para jutsus como o byakugou, uma mulher gravida pelo menos para min não deve em hipótese alguma ativar o byakugou