Responding to multiple court petitions, state says it is working to implement long-stalled, six-year-old cabinet decision, angering both liberal and conservative groups