I'll try to toss some possibilities out here for you in case you want to check some yourself before you send everything back to TC.
You don't say if the "gap or wiggle" is top to bottom or side to side when locked up, but in either case: Since your frame was made the second half of 1977, it probably has some wear, especially at the bottom of the breech block where the barrels lugs lock up. TC makes several "sizes" of lugs, from the minus side thru 0 to the plus side. They used to mark the size on the lugs, but I don't think they do anymore, making it harder for you to check now. When you sent the frame in for easy open mods along with your barrels, they would have installed lugs that compensate for that wear, if any. Your new barrel however probably has mid-range lugs on it so it would fit the largest number of frames out there. You can check the lugs on your new barrel and compare them to those fitted by TC on your old barrels though with a dial veneer caliper. If there is a big difference in their dimensions, that may be your problem - probably with the new barrels lugs being smaller than those on the other barrels. If your wiggle is top to bottom, it is most likely the lugs. You can measure the differences with a feeler gauge as suggested. FWIW, siide to side slop can sometimes be compensated for by installing a larger lug on the sloppy side and smaller on the other (I think the reason TC went from solid to split lugs in the first place).
It is also possible the new barrels mounting block is out of line a little and slipped past quality control... or the hinge pin hole is elongated. But TC will make good if those. I doubt its a hinge pin problem though, or the other barrels wouldn't lock up solidly. Doubt its a bent or stretched frame either... TC should have caught either of those while they had it.
All is very important though as the lockup is your headspacing and final accuracy of the barrel. Doesn't matter whether for a rimmed or rimless case - both have to headspace evenly against the breech face for best accuracy.
HTH - good luck.