He sure was a charmer.
But a bastard is a bastard no matter the compliments.
When all is said and done, he truly believed that the Bajorans where better off being cared for (enslaved) by the Cardarssians.
He viewed the hell, the death and carnage as unfortunate side effects of a strict parent disciplining a naughty child.
The character had depth and loved ones, redeeming qualities. But even Monsters are capable of love, even when they are nuking settlement, working slaves to death and torturing others in the name of progress.