I thought they were too mis-matched. Some may say opposites attract, but the opposite is true also since relationships are often based on commonalities.
I guess Worf respected Deanna due to her kindness and empathy (the character trait not her sensing others' emotions) whilst Deanna respected Worf due to his honour, courage and integrity. So in that sense one can see how the relationship would have emerged.
that said, Jadzia/Worf was better executed.