When I eliminated all Sugar / starch from my diet, I also experienced hair loss, and when I started taking antifungals (coconut oil mostly), I got dandruff and my scalp started itching a lot. I've never before in my life had any dandruff, so I think it's a die-off. Whell, I hope. :)
I didn't want to use any medicated shampoos, but I found some herbal tincture at my local Whole Foods. Can't tell you the name at the moment... It has a nice fresh smell, you massage the scalp with it and then leave it overnight or wash an hour later, it helps with the itching, and it helps with the amount of dandruff too.