Claire, doesn't sound like a food allergy to me, though may be stress-related eczema, or parasite. If the latter, the vet would have easily spotted the offending beast.
Max, a little disturbed by your post: do you mean that the vet de-clawed the cat? Are you in UK?