With Rudolph W. Giuliani not running, Republicans have no marquee figure to oppose Senator Kirsten E. Gillibrand.