@alwaysscared I think it is important to follow your nurse's advice and to trust her. Presumably this is about more than weight loss for you, it is also about managing your blood sugar levels. If your nurse is suggesting taking this gradually then that seems like a sensible things to do to manage your diabetes.
Regarding weight loss: most people, on any kind of weight loss regime, lose more at the beginning and then loss settles down to between 1 and 3 lbs per week. That is a healthy rate to lose weight.
Even if you are feeling a little more hungry, and you still managing to make sensible choices? Are you eating smaller portions when you do eat?