Rainyday101,
Its all a combination of operating frequency and circuit design. The design engineers try to pick a operating frequency that offers good response on both low, middle and high conductors. Sometimes that operating frequency can fall in a range that makes it more susceptible to EMI than another frequency that could be used. Look how long many "general purpose" metal detectors were made that operated around the 6.5 kHz range. And 6.5 kHz is a rather EMI free frequency (exceptions always exist). But 6.5 kHz has some limitations and its not really the best all purpose frequency. Witness the move to 7.8, 8.2, and 13 kHz by some of the mfgs.
So the frequency changes are bringing in some new response to EMI. Now add to that the new High Gain circuitry and coil designs. The high gain detectors can now be operated wide open to the faintest of responses, be it a deep target, ground minerals or EMI. High gain comes with a price, they can become very noisy. The real key is what does the design engineer make available to the operator to help mitigate the noise? Most only have one mitigation feature; the sensitivity control.
The Fisher units you specifically mentioned have multiple noise mitigation features. Speaking specifically to the F5, having the sensitivity control split into its two components, Gain and Threshold, offers superb fine tuning to mitigate noise. Added to that is a frequency shift that allows 3 different frequency offsets that can be selected to make it more stable. It also includes a very unique design around the ground signal so that EMI noise that limits Gain/Threshold settings with the coil held still vanishes when the coil is in motion over the ground. This feature requires that there be some ground minerals present but it allows the user to set up with much higher Gain and Threshold settings than would normally be the case and still keep a stable detector.
So when looking at high gain detectors, regardless of brand, that have a reputation of being noisy, review what features they offer to help adjust for the noise that will come with the availability of that higher gain.
Also here is a good read about EMI. http://www.fisherlab.com/hobby/davejohnson/Electrical%20Interference.htm
Good luck,
HH
Mike