If the fork is turning too easily then it is almost definitely not a tight headset. It is more likely a bent fork or frame, or perhaps a wheel not centred in the dropouts. Frame and fork misalignment will cause a bike to pull to one side.

Does the bike generally go to one side or does it flop back and forth without reason?