I dont think protein in food would have any bearing on him being itchy, unless of course its the type of protein.
He could be intolerant of certain meats, fish etc.
You could add some salmon oil, cocunut oil or some evening primrose oil to his food, it does wonders for the skin/coat.
We feed eden, high protein but no fillers, grains, cereals , beet pulp etc.