As much as I like the basic design of the traditional Klingon Bird of Prey (from TSFS - on), it started to annoy me that it became their trademark ship, even after hero ships kept growing and multiplying. Hell, when the ship made its debut Kruge said the Enterprise already outgunned her 12-to-1, and in Generations the villains outright said they were no match for the E-D. Assuming a standard fight, just how does that ever create tension for our heroes, except through manufactured and contrived methods? And then we saw the same ship five movies in a row (blah blah, different size, blah blah, different configuration -- it's still the same ship, dammit), in addition to TNG/DS9, the latter being guilty of blowing them up with one torpedo at times.
So in essence, I'd be mighty fine with Klingon warbirds that can be half the size, equal to, or larger than the JJPrise, as long as they're not overused and there's a good amount of dramatic tension. A good ol' fashioned space battle would be nice for sure, but don't drag out crutches of plot convenience for a supposedly-"fearsome" ship.