Between Majel Roddenberry's appearance as Lwaxana Troi and the relatively major role the DS9 computer had in this story, she pulled double duty for this episode.
It's interesting to see how O'Brien and Bashir were more acquaintances rather than friends at this early stage of the show. Their friendship would evolve and develop later.