Water changes are the only way to remove NitrAtes (planted tanks, and marine live-rock nonwithstanding at the moment). If you have NitrAtes, along with zero ammonia and zero nitrItes, then your tank is already cycled to your current bioload, and you should be doing 10% weekly changes as maintance.
If you have nitrIte spikes that are becomming toxic while your tank is still cycling, then 10% water changes are the best way to reduce the toxicity. Yes they will slow down the cycling process, but it is better a slow and patient cycle instead of dead fishies.
Most LFS are not aware of the fishless cycle process, and if they are, they frequently don't recommend it because they are dealing with an impatient public who want their fishies =now= (I know, I used to work in one). There is an article in the beginners forum about fishless cycling.
Keep in mind that a fish tank does not cycle 100%. The amount of beneficial bacteria only equals the output of what fish you have in it (ie 1 fishie equals a bioload of "1" beneficial bacteria). The introduction of new fish to even a cycled tank may produce additional ammonia/nitrite spikes that must be diluted with water changes until the bioload can catch up. (ie 2 fishies in a tank with only a 1 fish bioload will need to re-cycle to produce a 2 fish bioload).
~~Colesea