I would assume the Farengi have a privatized military.
There's no unified military, there's a lot of individual militias funded by the rich people who need them. So some of them must have acquired very powerful ships.
I wish they'd brought back the whips from Last Output. Those were cool.