Good question.

Are you cycling with or without fish? If you're cycling without fish there is no need to change water. If you're cycling with fish, then water changes are needed just to combat the effects of ammonia and nitrite spikes.
Doing a water change has no impact on cycling as you're removing the "nasty stuff" from your water column, not your filter beds. If your water contains chlorine and or chloramines you must use a conditioner to remove that. Chlorine will kill your good bacteria.