Isn't noise cancelling technically recording people in your environment in this sense then?

Why would it be? Noise cancelling is a DSP over current raw signal, no data storage.