I wished that all of them were snug like you describe. I have had more of an issue of them being too loose when new. I am talking about the fit between the new kingpin and the inside bore of the new bushings.
One question, however. When you installed the new kingpins, did you check the gap where the included shims are to be used?