My opinion so far
The interesting thing would be, besides the stats, the CONTEST these ships will be introduced.
It's been said that both Tasha Yar and our old good (well, maybe not good) friend Franklin Drake - or the Klingon Intelligence for the KDF - will have something to do with the Ambassador and the Kamarag. My guess is that those two guys will give you a mission to investigate the fate of the "C" and (on Qo'Nos) of the few Kamarag prototypes. So I think that you'll have to do another "Slingshot" like on Night of the Comet and go back to the 2340s at Narendra system. You'll probably find that both the C, once disabled and almost destroyed, and the Kamarag prototypes will be stolen from the Romulans and brought to a romulan base where they'll be split into hundred of parts and reverse-engineered piece by piece, but there's a problem. Let's say both classes were carrying a top secret prototype device that, in romulan hands, could destabilize the Alpha quadrant and change the timeline (and let's say these mysterious device will be the special consoles of the two ships). So your task is to punch some romulans and steal the Enterprise (if you're FED) or the Kamarag itself (for the KDF) - here the best would be "Stealing the Enterprise" soundtrack by James Horner

although they said in one of the last ask Cryptic they aren't allowed to use original scores yet

- Then you have to fight some outdated warbirds and recreate the temporal anomaly which sent the C to the 2260s as seen in "Yesterday's Enterprise" with the help of Tasha (who will be beamed away from one of the dirty warbirds just before you enter). Back to your timeline you'll be awarded with a newly built Ambassador/Kamarag to fit properly that special device but with 25th-century systems (though original bridge) and the specs for a hybrid cruiser/escort or like the Vesta has been sci/escort
Something like
this:
COM Engineering
LtCOM Tactical
LT Tactical
LT Science
ENS Universal
Or maybe use a similar layout to carriers where the Boffs are 4 instead of 5 so we can have another LtCOM universal (carriers in fact have TWO LtComms)
And make the stats Fleet-level
Devices: 4
Hull: 40500
Shield mod: 1.1
Special power: Ambassador +20/30% damage to phaser beam arrays (as the Ambassador was the first Starfleet ship that could equip phaser banks)
Kamarag: better manueverability and a COM tactical instead of the COM eng
Turnrate: Between an Excelsior and a Vesta (remember although the Ambassador is larger than an Exccelsior - but I'm not sure of that as in Memory Alpha it's said the Ambassador has 33 Decks and the excelsior 34 - engines evolve so it should have a turnrate of 9/10 but just a bit less inertia rate than the Galaxy; not sure what the Kamarag should be)
Then after 2 months (April/May or when S8 launches) make the ship available for 6 FSM or 4 FSM then the console available with a separate purchase at ca. 750 ZEN
Again, these are only speculations (I wanted to include Dual Cannons support but then this ship would be a bit OP being a free ship)