It is implied that military autonomy has been the norm on Cardassia since the 20th century. I'm paraphrasing here:
Dukat: "In theory, both we and the Obsidian Order answer to the Detapa Council, but in practice we both operate independantly."
Sisko: "That doesn't sound very efficient."
Dukat: "It's worked for four hundred years."