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.
Is it dishonorable for an Owl to strike down a mouse, snatching it before it has any chance to react? I would say no. You could see the tactics of a Klingon Bird of Prey in the same way.
To add to the other comments, honour is a notion that only ever hold among peers. You respect a peer with honor, but a lesser one doesn't deserve honours. A honourable knight is buried with the honours, but a lowly peasant isn't. A knight doesn't have any trouble running down a peasant with its horse. But against a knight he will go down from his horse to fight his honourable peer.
There is an idea of valour in this. When you fight someone of equal value, then resorting to easy tactic doesn't prove your worth against him, you merely used a loser tactic. But against someone you and everyone know is lower, no one care, you're already doing him the honour by merely fighting him. A lower enemy doesn't deserve a honourable fight.
This concept of value and how honour only apply to someone of equal or higher value is important to understand.
Applied to Klingons, they would be stupid to not use a technology like stealth. The question is whether they use it among themselves in fights where honour is a matter.
Oh indeed there are situations where honour doesn't matter. If you need to kill a whole family (for matters of bloodline and right to a crown for example) then you'll deal with honour later.
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?
As another Klingon points out, the only honour is in victory.
The Klingon code of honour is pretty flexible, and there seem to be a lot of different interpretations of it. Some more dogmatic Klingons, like Worf, might find it dishonourable, and avoid cloaking if they can, but there are other Klingons who are less adherent to tradition, and would freely make use of cloaking as they wished.