Use a comparator to convert the signal to a regular square wave at the frequency of interest. Now if you run that into a one-shot set for 100µs, you will have a train of pulses with a duty cycle varying from 100µs/125µs or 0.8 for a 8 kHz input, and 100µs/5000µs or 0.02 for 200 Hz. This can be implemented with a LM339 comparator and a 555 one shot.
If the signal is 5 volts, and you use a simple LP filter (RC), this will result in a DC level between 4 volts and 0.1 volts as the frequency varies over the range. And that you can apply to the ADC.
Other methods: Use a F/V converter as you mention, which will work on 5 volts. Or use the microcontroller to directly do the job.
For the latter, If the ADC in the microcontroller can convert in a µs or so, you can just let the microcontroller strobe (measure) the input signal as fast as it can, and use software to analyze the data to determine the zero crosses and thus determine the frequency. This will use up a good portion of the microcontroller's CPU, but if it has a good multitasking environment, this will work, tho it will require a lot of software.
Personally, I'd take the first approach above. It's the simplest.
PS, you should study the datasheet of any part you are interested in. Before you use it, make sure you understand every line of that datasheet.
.