In a long-anticipated showdown, liberal Democrats twice failed on Tuesday to inject a government-run insurance option into sweeping health care legislation taking shape in the Senate, despite bipartisan agreement that private insurers must change their ways.