I would try feeding her food that doesn't contain any chicken, or grain. Natural Balance Salmon and Pea is one of the very very few that has no chicken, and our cat seems to like it. Not as much as others, but he eats it and has had no allergy problems since he started on it. He too would lick all his fur off his legs, and stomach. The hard part is watching him when he eats because we too have multiple cats and he always tries to eat the other cats food.
Another thing to maybe try is scent free cat litter. Good Luck