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.
You would find yourself deeply mistaken if you believe that Cardassia would be interested in watching Federation Propaganda about a clairvoyant detective.
Are we to believe that this Columbo possesses supernatural talent or wit?
Surely, only a Cardassian detective could determine the guilty party upon first accusation.
Are we to believe that this “clairvoyant detective” has solved all these cases and yet there is not one single statue of him on Earth?
A lump of bronze in Budapest would beg to differ.