A parte mais complicada disso não é mesmo o número de calorias, é perceber que cada corpo responde diferente. Pessoalmente, vejo que quando as pessoas cortam muito rápido (tipo 500+ calorias num dia), conseguem perder peso mas depois fica aquele aspecto meio murcho, justamente porque perdem músculo junto. O déficit mais seguro mesmo é mais pequenino - coisa de 250 a 400 calorias por dia, dependendo do quanto pesas e da tua vida no geral.
Os miúdos lá de cima têm razão em apontar a proteína como crucial, mas deixa-me ser honesta: de nada adianta ter proteína em quantidade se o resto da alimentação está caótico. Proteína é importante sim, mas também precisas de consistência - treinar, comer bem mais dias do que não, dormir decente. Faz muito mais diferença veres se consegues manter 200-300g de proteína diária (dependendo do teu peso) e um déficit calórico tranquilo durante meses do que andares a saltitar entre 500 calorias de corte numa semana e nenhum corte na outra.
O truque é mesmo este: começa moderado (tipo 250 a 300 calorias menos do que normalmente comes), mantém a proteína alta, continua com o exercício e dá tempo. Se em 3-4 semanas não vires progresso, aí reduz um bocado mais. Mas depressa demais e o corpo começa a meter-se em modo economia, fica mais difícil, e perde-se músculo. A paciência é mesmo a melhor ferramenta aqui.