Well, I do know that Andy played it that way from the get go. He has said so at cons himself. I believe Sid picked up on it and played it that way after a bit.

But Paramount got a little scared and stuck Bashir with O'Brien. And made it more gay in the process.