I never really pay too much detail to consistent ship references in Trek but more to consistent racial traits. Notice how whenever an TNG, DS9, ST-movie involve the Klingons there is a lot of damage inflicted on the Feds.
For example:
1) Star Trek 3: Klingons lose a BoP and the Feds loses the Enterprise. The one ship no one could destroy for the last 20 years.
2) Star Trek 6: Klingon BoP knocks the new Enterprise around really good while fighting both the Enterprise and the Excalibur.
3) Star Trek 9: Klingons lose another BoP but the Enterprise-D makes a crash landing on Veridian.
4) In the Dominion War, the Klingons do probably the most damage to the Jem'hdar and at one time had to protect the whole Federation cuz only their ships could repel Breen weaponry.
5) Klingons easily capture Captain Archer and put him on trial even if the D5 was blinded.
Basically, the Klingons don't have a vaunted warrior tradition for nothing. Any race that fights them will get knocked around real good. Trading BoPs for Fed CAs and DNs sounds like a good trade to me.
Oh yeah, let's not forget the poor Rommie weasels that are too afraid to fight in the open. When they do it's a disaster:
6) Star Trek 10: Scimitar dead, 2xValdores dead, Fed DN still lives.
7) D9 Episode where Roms/Cardies attack Dominion homeworld: All Roms are dead.
9) TOS "Balance of Terror": Scratch one war-bird.