Didn't they add a lot of Bajoran nurses and assistants?Yeah, that's probably true. I'm not even sure if, canonically speaking, we even know DS9's normal crew complement.
And while Bashir may have been the only doctor when Starfleet first moved in, they could always have added more medical staff later.
And by the way, wasn't Kukalaka Bashir's absolute best friend?
