It surprised me at the time. Season 4 Dukat was pretty much one of the good guys for example. Sure in hindsight he was just serving his own interests that just happened to be aligned with the good guys, but... the knife in your back is always a surprise.
It wasn't out of character at all. Dukat always was one to land on his feet, regardless if it requires walking softly or stepping on others.