New York Gov. Kathy Hochul's press secretary Avi Small, on leave over sexual harassment allegations, was previously investigated for berating junior staff, Politico reported.