Instead of Feds working with Klingons to save Romulans, it should have been the two factions against each other to see who can shred through AI Tholians or whoever the fastest. Both factions in same map but opposite ends of map. The AI ships throw out ships and tactics at each side, like a pitcher throwing different pitches to a batter. Make anticipating what attack formation the enemy throws at us just as important as raw firepower. Both sides win Romulan Rep, but the side that kills the most enemies in X amount of time gets the bigger loot table and more Rep per teammember.

While the idea is sound, there needs to be 2 things considered.
You need be able to flag yourself for PvP if you want to do it on while on such an important map or the griefing would be endless.
And second the Klingons are vastly outnumbered by Feds,so they would always be at a distinct disadvantage... again, griefing alert.

Alternative would be to have adedicated PvP instance you can beam down to.