I think that surprise in warfare doesn’t translate into something dishonorable. Sun Tzu spends a lot of time talking about the need to conceal one’s plans from the enemy and recommends the extensive use of deception - appear weak where you are strong and strong where you are weak, an so on. In WWII, D-Day was a surprise attack as to when and where it would fall. We use stealth fighters and spoof missiles. Even in hand-to-hand, we try to conceal what we’re doing next. I see cloaking devices as being part of that continuum. It’s no different than using standard tactics like an ambush or a feint.

That said, the Klingons do sometimes have disagreements over what constitutes legitimate cloaking of intent and what they see as cowardly behavior that fears open confrontation, which they often associate with Romulans. There is a Klingon saying - “A ship decloaks to attack” that complements the more widely known “Revenge is a dish best served cold.”