I always wish we could've seen Gul Macet in a proper uniform rather than the awful thing he wore in "The Wounded." As for Dukat, there's no doubt that character was very, very good-looking physically, but he was rotten on the inside and that's a definite turn-off.
Damar was also handsome in a rugged, almost Harrison Ford way.
If you had asked me while I was watching Trek for the first time, though, I would have said Jake was the cutest, because I was just a bit younger than Cirroc Lofton at the time. Having seen pics of him as a man, I say he has only improved.