“He was a major contributor to the success that my husband had,” Secretary of State Hillary Rodham Clinton said in an interview, recalling the deficit reduction package he helped negotiate that paved the way for a balanced budget. “He is a problem solver, a strong leader and manager. He also calls it like he sees it.”