I have a hard time believing a race that's so obsessed with honor, death and glory would... have cloaking devices. Because having an honorable battle with a worthy opponent means you should sneak up on him to gain the upper hand.
Klingon honor doesn’t eschew sneakiness. There has always been a little ninja in them. “Four thousand throats may be cut in one night by a running man.”