Rudy actually appeared on Law and Order before Thompson did (a cameo as himself in one episode). Presumably, that episode would also be affected. Giuliani actually has a pretty fair filmography for a politician:
It’s probably the case that Thompson’s opponents aren’t exactly thrilled with him dispensing folksy wisdom as Arthur Branch practically every night. It will be interesting to see if anybody tries to stop TNT if they persist. OTOH, I imagine that in 1980, the Carter campaign would have happily waived the rule if they could have, and allowed stations to air “Bedtime for Bonzo” all they wanted.