Did you replace the yoke on the car, or pull the pinion housing to do it?
If the latter, sometimes it can be hard to feel the pinion bearing preload. Other than that though, a yoke change should not change backlash. With the axles out though, it's a pretty easy job to pull the center section out completely and see what it has at the ring gear