I got tired of Klingon episodes too. The formulaic way in which they failed to live up to their alleged code got dull.
DS9 made that a plot point late in the series.
My least favorite episodes are those random ones that seem to just be filler in between bigger stories/arcs, like that TNG episode with the 200K Enterprises.