Gov. Kathy Hochul's administration must launch its own probe into New York City's handling of the deadly Legionnaires' disease outbreak in Harlem, her predecessor Andrew Cuomo said Wednesday.