If you have a petsmart around, they should all have the BlueBuffalo brand and that was one of my favorites when I was feeding kibble. It isn't the 'top' best food but it did the job. If you notice at petsmart, they actually have the foods in order of quality. The food in the front of the store is the best quality they have and the further back you go in the store, the closer to Alpo you get and that is where you do NOT want to go. If you are able to, get some BlueBuffalo chicken, or lamb. I think they might even have a fish, or my favorite was the shiny blue bag with a wolf on it, the name will come to me one day. If they have the fish, get that one, but if that isn't available, try the one with the wolf on it. Otherwise you will have to go to specialty stores and find the other good foods that the others have listed.
When I fed kibble, I fed the blue bag (still can't think of the name) and would add the canned with an egg for a meal or two a week.
You could also just add a raw fish to 1-2 meals a week and see if that helps at all. RFD will say that getting canned mackrel or salmon or even some sardines in oil/water would be good enough. I don't see where that would be a bad idea either if they will eat it.
To summerize,
1) try changing food
2) add fish and maybe an egg to 1-2 meals a week
3) add canned to kibble to at least 1 meal a day.
Let us know if anything works and how your dogs are doing
Oh, and I would suggest saving money if your dogs do have worms (after confirming with vet) and getting the hores paste of panacure if your dog(s) over 50#. It will last a long while and you don't have to give large doses like the dog version. If he/she is under 50# then go for the dog paste, not the powder, I haven't had any luck with that. You should be able to ask your vet for the dog dose, or you can get the horse paste at TSC or somewhere that sells horse supplies around you.
Good luck!!