Rumors resurfaced of a relationship between Andrew Cuomo and his top aide, the latest reminder that the former governor’s record presents plenty of targets for his opponents.