Okay, having played both the Fed and the Klingons with AI on the hardest setting, I have to say: awesome job on the AI - they do a much better job managing resources and strategy than on other mods I've seen, where they tend to get lost in research and build bad ships. On the other hand, the Feds still have an unmitigated advantage. I hate to nit-pick, but it's pretty clear that the Feds are overpowered compared to the Klingons in the existing release.
I've tried every pro-Klingon strategy discussed on here, and it just doesn't cut the mustard. B'Rels combined with some high-HP ships like the Vor'Cha still don't stand up against a ballanced Fed fleet of similar size (either in number or supply). The B'Rels get creamed by the Fed starship's 360 degree firing arc pretty fast (especially if Akiras are involved), and then it's just a slow wait for the incredibly low-damage Vor'Chas to have their SP/HP drained to zero. If you doubt this, just wait until you see the B'Rels targeting something, then have it run away. The B'Rels follow, and everybody following beside them get pot shots until there are no more B'Rels. I've tried mixing up the fleet composition with other cruisiers, and it just doesn't work when the Fed starships are a dime a dozen with a better ability to mix it up.
The whole notion of long B'Rel bombing runs works great on structures, but not so well on ships. Again, if you've got a comparable number/supply of Fed ships, the B'Rels get ceamed.
The only advantage I've seen with the Klingons is that their entrenchment Torpedo Cruiser does 200 DPS, while the Fed got stuck with the sissy Advent version that does 1/10 that. That Torpedo Cruiser can seriously screw up a space station, but only when there are no starships around to knock the tar out of it in the two seconds it takes to kill it.
Further, the Feds get an unfair advantage in Defiant spamming. The blasted things are dirt cheap and only take 14 supply (about the same as an Akira). The AI doesn't do this, but every savvy player will. The Defiants don't have much higher HP/SP than an Akira, but they do more damage than any other ship in the game besides the top Klingon Cap Ship. This is completely unfair, as you just top out your # of cap ship crews, waltz into somebody's system with a cheap Defiant fleet, and blow them away. 10-15 defiants can kill about a hundred Klingon cruisers without more than a couple losses, and they're much faster to replenish.
I hate to sound too critical - I'm honestly impressed with this mod; it's better than any I've seen. I just hope the Klingons get brought up to par in the patch (or the Feds get down to their level).