The nonpartisan Senate official whose office determines if legislation fits within the rules of the chamber dealt Senate Republicans a blow on proposed changes to Medicaid.