Cuomo Faces Bipartisan Backlash