'In so many ways he personified the greatest generation,' says Senate majority leader. 'He took whatever was thrown at him no matter how difficult, did his job, never complained'