Tone, pitch, etc with Arduino Sound Sensor (537473)

To determin a frequency you need to sample at at least twice the rate of the frequency. Look up Shannon.
Yes all those circuits need feeding into an analogue input.

You determin the frequency by using an FFT. The arduino can just about do this.