Kinesin stepping is thought to involve both concerted conformational changes and diffusive movement, but the relative roles played by these two processes are not clear. The neck linker docking model is widely accepted in the field, but the remainder of the step--diffusion of the tethered head to the next binding site--is often assumed to occur rapidly with little mechanical resistance. Here, we investigate the effect of tethering by the neck linker on the diffusive movement of the kinesin head, and focus on the predicted behavior of motors with naturally or artificially extended neck linker domains. The kinesin chemomechanical cycle was modeled using a discrete-state Markov chain to describe chemical transitions. Brownian dynamics were used to model the tethered diffusion of the free head, incorporating resistive forces from the neck linker and a position-dependent microtubule binding rate. The Brownian dynamics and chemomechanical cycle were coupled to model processive runs consisting of many 8 nm steps. Three mechanical models of the neck linker were investigated: Constant Stiffness (a simple spring), Increasing Stiffness (analogous to a Worm-Like Chain), and Reflecting (negligible stiffness up to a limiting contour length). Motor velocities and run lengths from simulated paths were compared to experimental results from Kinesin-1 and a mutant containing an extended neck linker domain. When tethered by an increasingly stiff spring, the head is predicted to spend an unrealistically short amount of time within the binding zone, and extending the neck is predicted to increase both the velocity and processivity, contrary to experiments. These results suggest that the Worm-Like Chain is not an adequate model for the flexible neck linker domain. The model can be reconciled with experimental data if the neck linker is either much more compliant or much stiffer than generally assumed, or if weak kinesin-microtubule interactions stabilize the diffusing head near its binding site.