Kennedy, one of the major proponents of health care reform, has missed most of the recent debate because of cancer. Both Hatch and Sen. John McCain, R-Ariz., said Kennedy's absence has taken a toll on the process.

"He had a unique way of sitting down with the parties at a table and making the right concessions, which really are the essence of successful negotiations," McCain said.