New York environmental regulators have rejected a critical permit needed for a major natural gas pipeline project, saying the project fails to meet standards that protect hundreds of streams, wetlands and other water resources in its path.