On the basis of probability, wheel balance since you didn't have the problem with the old tyres.
I would however check the wheel bearings and kingpin wear before taking the car and tyres back.
I have known useless balancing jobs before. Do make sure that all balance weights are removed on starting the job. I really have met 'balancers' who didn't.
