How exactly do the Klingons justify using cloaking ships, a strategy which necessarily involves sneaking up on an enemy and catching them unaware? Wouldn't sneak attacks conflict with their notion of honour?
A while back I am also thinking of this question, which led me to think about Klingon Honor, which led me to think of the meta origin of Klingon's Honor comes from Samurai's honor... which resemble "face"
TLDR: Klingon doesn't have Honor; they have "face" (due to meta reason of translating "face" to Honor). If you think about face, even cheating is allow; and if you consider cloaking is a type of cheating, then it's not against face. Oh, and a society that focus on face will inevitablely have a high level of corruption dominated by those in power, be it China, Korea, or Klingon.