Tens of thousands of Kaiser Permanente nurses are threatening to walk off the job despite a proposed 21% wage increase offered by the California healthcare giant.