A small amount of cat food is ok for protein. How much are you feeding in treats/extras?
Hopefully dawg53 pops in with advice on worming as I know it's a bigger issue in your neck of the woods and something you need to stay on top of, and obviously can contribute to the weight loss you've been...