Interesting topic. Perhaps when Dukat was in charge of Bajor's occupation, he had a warship docked at the station for his use, much like the Defiant
. BTW, it seems that while Gul is equivalent to a Captain, they have many other duties aside from commanding a ship. It's almost like Guls have some of the powers of a Legate or Admiral.