A high protein low carb diet may be best for losing fat, but you can still lose fat with a moderate protein and moderate carb diet, so you can just switch to that to get more fullness and strength while still losing fat, just keep the calories similar.