The tires shouldn't make a difference to the alignment so long as the pressures were set right. That being said I have seen issues depending on how worn the tires were with pulls after alignment. I would ask to see a before and after printout which should be no problem with any newer alignment rack.