Lawmakers from the president's own party joined all Democrats to reject a key domestic bill, demanding deeper budget cuts.