I don't remember having any particular issues with The Laertian Gamble, but I was in my teens then so I guess it appealed to me more. Didn't try too hard to understand it.
This.
I remember also enjoying that it was a story where Bashir was prominent, he was my favorite character and this was prior to the Genetically Enhanced Storyline so his character wasn't getting much of the meatier storylines as of yet.