Medicaid applicants often had a difficult time working through its rules even before the tax and budget law's recent changes.