Republican Dan Sullivan lost a bid to stave off Medicaid cuts last year and is now facing a barrage of critical ads.