It seems that Cardassians would probably be annoyed and bored by most historical earth procedural shows. Columbo though lets them know up front who is guilty and of what, and the rest of the running time is the investigator mentally toying with the perpetrator. I think it would be very appealing to Cardassians to watch a protagonist that forces a perpetrator to break down and confess their crimes in every episode.
From the words of Gul Dukat:
It’s not just about putting somebody away physically. It is about making them break down and admit what they did, and admit that you figured it out because you are superior.
Ah, so that’s why they used facts to convince Picard they were right?
Precisely. And he rejected objective facts. Everyone lost that day, it was quite sad.