My Bullmastiff itches scabs on his face and back,what do I do?

I have checked for fleas and switched food to grain free Blue Buffalo Fish and oatmeal large breed food which has not stopped the itching.He itches bloody sores on his nose and face on several occasions.Want to try to fix this the holistic way but do not know where to start.