Glauber, o que vai determinar a perda de gordura é o déficit calórico. Com 500 kcal por dia de déficit você consegue perder em torno de 0.5 kg por semana.
Não é necessário um déficit muito alto para perder gordura. E se você utilizar um déficit alto, aí vai precisar de bem mais proteína, se quiser manter toda a sua massa magra.
Nos dias que você não treina seu consumo de proteína ficará baixo demais. Seria interessante você ingerir pelo menos o whey do shake nos dias de descanso.