[pre-Voyager Conspiricy]A rather impressive nothing, as the slow moving demolition device impacts harmlessly on the surface of the cube.
[post-Voyager Conspiricy]
A slightly impressive something, as the subspace effects of the weapon might possibly wreak a little damage, but I would imagine the Borg would get better, unless the device works equally well against fully powered and shielded targets.
In regards to the original post: we've never really seen a large scale battle between those three powers. Certainly, if we go by offscreen and spoken evidence, the Klingons gave the UFP a run for its money during their brief pre-Dominion War war.
------------------
"What did it mean to fly? A tremor in your soul. To resist the dull insistance of gravity."
--
Camper Van Beethoven