Our worst shedder/dandruff cat (also puker, ugh) turned out to be allergic to his food. Changing his diet has helped a lot with all 3 symptoms. Although, it also made him gain yet more weight which he really didn't need to add. :(