An environmental battle is brewing as a proposed Cape York mega mine progresses toward the feasibility study stage at an area that could be added to the National Heritage List.