It made more sense for Data to appear with Dax, especially season 1 Dax who hadn't been given any characterization yet. She was basically DS9's Spock/Data at the time.
Bashir in TNG acted too much like a giddy idiot. Granted, early Bashir was a giddy idiot.
Yes, it might have made more sense, but as stated on the Memory Alpha page on this episode:
) was to appear in this episode, but she was busy filming the Deep Space Nine
episode "Move Along Home
". Siddig El Fadil
) appeared instead. Farrell commented "I cried. I thought I should have fallen off the rock so I could have gone over there instead of Sid disappearing, because when we were filming "Move Along Home" his character disappeared, and I was acting throughout the rest of it with Nana and Avery, and we got caught up together
". (Captains' Logs Supplemental - The Unauthorized Guide to the New Trek Voyages
, p 48)