I seemed to have clicking on my first few new bikes. After about 100 miles or so, that clicking sound went away, and - aside from chain noise when not properly lubed - both bikes only have the whoosh of tires for sound.
That said, I would think that a slower bike would most likely come from fit. Play with saddle height to make sure you're getting optimal power in your stroke.