Rep. Adam Kinzinger, R-Ill., called on President Obama to oust Veterans Affairs Secretary Eric Shinseki following revelations that VA officials falsified records that led to medical delays that contributed to the deaths of 23 veterans.

"It's been six years. He hasn't been able to tackle this. We've got to have answers now," Kinzinger said Sunday on CBS' "Face the Nation."

Other lawmakers weren't willing to go that far — House Veterans Affairs Committee Chairman Jeff Miller, R-Fla., said Sunday on CNN's "State of the Union" that it made more sense to wait until information becomes available.

Sen. Richard Blumenthal, D-Conn., said that would be hastened if the Justice Department got involved, noting that it could convene a grand jury whereas the VA's inspector general could not.

Justice Department involvement also would "reflect and present an outside, independent authority that can offer accountability and the perception of accountability to restore trust and confidence on the part of veterans," Blumenthal said on "Face the Nation."

Sen. John Thune, R-S.D., said the Obama administration made a good move Saturday to allow more veterans to seek private care, but that the VA's issues run far deeper.

Thune called the scandal a reflection of a "basic failure of institutions" and that the VA needs a thorough rebuild.

"We also have to come up with a better model of delivering care to our veterans," Thune said on "Face the Nation."