Skrain, definitely. While working, of course he's Gul, but the man has to have a first name, right? Also, Skrain sounds raw and harsh, a good fit for Dukat.
Elmo is just ridiculous and I've never liked that furry red ball anyway.
Oh, DevilEyes, don't forget Gul Evek!