I'm also thinking along the lines of they have excellent sensors, cheap anti matter production and small warp drives so why aren't we getting shuttle sized ship and planet killing missiles.
Throw a cloak on it if you're a Romulan or Klingon and you can effectively hold the entire quadrant hostage.
The whole alpha quadrant should basically be a big cold war in space with everyone afraid to really do anything hostile because they've all got their fingers on a button that'll send thousands of warp capable anti matter missiles flying at each other's populated planets.
This actually highlights one of the major reasons why the Andromeda tends to dominate so badly. It really gets the most out of the tech the universe that made it has available. That's to say it's pretty hard to speculate on seemingly obvious improvements to its design that were apparently just blindly overlooked.
The Andromeda isn't even a dedicated ship killer in its own setting. It's a command and control ship meant to coordinate fleets and be a sort of jack of all trades. Yet it still crushes.