Are you sure there are no fleas? It doesn't take but one flea to cause crazy itching. It could be allergies, either food or environmental. If they aren't wanting to eat the 4health any more, a good one to try is Taste of The Wild. It's pretty much designed to rotate between bags, for a different protein each time. Changes it up, keeps things interesting. I don't feed kibble, but if I did that is one I would consider for that reason.