Claying realistically slices off top of the tar, so you can have some left behind. Claying is probably fine for very light/superficial tar spots.
Tardis is supposed to dissolve the tar spots and shift it completely.
I'd recommend using tardis and would use it before claying the car. Am not sure but I think claying would also rub the tar over the paintwork, which is not something you want.