I was thinking that killing Jonas should have earned Neelix some tail.
But then I looked up the dates and realized that he was still with Kes.
The Doctor isn't debonair.
He's an asshole.
That frakk makes me look polite.
Bashir was debonair.
What the Doctor has going for him is that he is at least as equally right as he is pompous.
As long as he's just a smidgen more right than he is arrogant about being right, he's mathematically a catch.
It's similar to the crazy/hot scale from How I met your mother.