The decision was a rare win for environmental groups operating in the deep-red state, from a board that rarely votes against the department’s recommendations.