There are certain parts of it that could've been portrayed better (mainly the way "What You Left Behind" was edited), but overall I think he got what he had coming to him.
But I think the best answer to your question is "Covenant." I may be in a minority here, but I think that if anyone has doubts about the overall plotline, the way Marc Alaimo sells it there will soften their objections. To me, it's very clear that Alaimo did his homework as an actor, and did some real research into the psychology and behavior of cult leaders (a role that I think was a natural for Dukat given that what he wanted all along
was a cult of personality centered around him).