I have tried Frozen, and gets destroyed by the Romulan battleship every time. I have gotten him down to 90%, but then he sends 3(or 4) heavy plasma torpedoes. And if that is not enough he sends a volley of torpedoes right after. Needles to say, I don't survive.
Are we supposed to destroy this battleship? Because I can't see any way I can do that.
If your build isn't cannon heavy, Beam Fire at Will does a nice job on multiple heavy plasmas. (And then the increased beam damage gets concentrated on the single remaining target for the rest of the buff's duration.)
If you have it, the Automated Defense Turret pre-order console is usually a good thing to equip in plasma country.
You might also want to have Engineering Team ready to counter the Viral Matrix the D'deridex may send at you.