You're not going to see a steady loss on the scale regardless; there are plenty of factors beyond sodium that influence how much water is in your body at any given time.
If you have a caloric deficit for an extended period, you'll lose some combination of fat and muscle (depending on how much excess you have to lose, whether you do any resistance exercise, etc.). That may be masked on the scale due to water weight fluctuation. But water retention doesn't prevent fat loss.
Is it normal to not lose on some weeks even if you eat right?