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.
“I’m a very busy man, Columbo - there are three reported Jem Ha’dar attacks in the DMZ in the last week alone! I don’t have time to remember every detail about some freighter I’ve never even heard of before!”