No... that shop is wrong.
First of all... jack up one side of the car and see if you have any plays by wiggling the tires... I don't think there will be any since you replaced almost everything.
What is more likely is your rear ends are loose. Check your dogbones.