Olha, eu tenho zero experiência pra falar sobre treinos, até porque comecei faz uns três mêses e estou aqui somente buscando aprender.
Mas com relação a dieta, eu perdi 12kg ano passado em tipo dois meses fazendo low carb...(low e não zero como você citou).
Mais ou menos com 50g de carbos líquidos ao dia. Depois que perdi tudo o que queria fui subindo os carbos aos poucos até chegar nuns 120 diários. Já fazem uns 8 meses que perdi o peso e até hoje não recuperei uma grama sequer, na verdade agora eu tô é subindo porque comecei treinar e to virando uma tábua, coisa que não quero.
Se você sair de qualquer dieta que for e logo após alcançar um resultado se jogar na vida que tinha antes, vai virar um ciclo sem fim, tem que se reeducar, não tem outro jeito.