数話しかみたことがないんだけど、刑事コロンボは「庶民の勧善懲悪ストーリーで見ると溜飲が下がる」といった説明を読んだことがあります。水戸黄門と同じようなポジションなのでしょうか。
逆に水戸黄門にミステリー要素を入れて（推理するのが疲れるからやはりコロンボ風に最初から犯人は見せておく）みるとどうですかね。