Cuellar was expected to cruise to reelection. Now he’ll need to rely on support from local and national Democratic leaders to help him overcome scandal.