Do you really think SF, Sisko, and Kira would deal *at all* with the Hitler you've made Dukat out to be? Where does it say he sent millions to their deaths?
edit: Now that I think about it, there are numerous occasions whereas people and states will deal everyday with people who are responsible for atrocities. The U.S. sends foreign aid every day to monsters. Past presidents are immortalized, Columbus gets a holiday....but not Kira. That's the one person who by the very virtue of her personality should resign immediately and get a phaser rifle, the instant anyone tries to revise history.