Democrats are facing increasing challenges in the wake of sexual harassment allegations leveled against New York's governor Andrew Cuomo.