I know in T5 I see Klingons winning Salvage all the time and making some stupid-good comebacks as well. I joined a game today that had the influence at Feds 1200 and Klingons 140. By the time it ended it was Feds 0, Klingons 80.
I almost never see Klingons lose a ground combat, even if it's me and a puggie against 5 Feds!
Maybe it's different in the lower tiers, though. Lower tier Klingons are probably just Feds who got bored and switched teams, and now just want to level up quickly, so they're suiciding, just like they did when they were Feds.