Just thought I'd update in case anyone else is going through the same thing

We added puppy food into her normal dry food twice a week, and on the other nights, give them both Four Legs (which they absolutely love).

And she's gained weight. She looks fantastic and is really happy. Thanks for all your advice and tips