Interestingly, someone on r/startrek actually crunched the numbers once and Dukat did reduce annual Bajoran deaths pretty significantly compared to his predecessors. On the other hand, that's like saying that you may be a Nazi, but demanding an award for not being as bad as Hitler or Goering.

Poor Dukat, forever understood...