When installing AVN4429 system, do I have to hook up the navigation's SPD wire to a speed-pulse source line of the car?

Yes, your navigation system works on both the GPS and Dead-reckoning methods. Dead-reckoning requires an SPD pulse from the car. Without an SPD pulse, Dead-reckoning won't work and thus car positioning accuracy will slightly suffer when compared to use with an SPD pulse.