What I've always had trouble believing is that the Klingons would use cloaks. I mean, if Starfleet wouldn't "skulk around," why would the Klingons? Wouldn't they consider it dishonorable to sneak around and hide? Sure, you can somewhat rationalize it on the grounds that warriors value stealth, and that you have to decloak to fire so you're still facing your enemy openly. But the whole idea of Klingons using cloaks is basically an unfortunate artifact of Harve Bennett originally writing ST III with Romulan villains and then failing to change the technology when he changed the species.
Really though its not like all Klingons are honourable. I mean consider Gowron or Duras or Toral and quite a few others. Seems to be that some Klingons are more concerned with just winning and fighting then worry about things like honour.
Plus I like to go with what Worf said in regards to Klingons cloaked and lying around in ambush in battlefields:
"In war, there is nothing more honorable than victory."