You didn't say anything about story arcs.
But it did become a fairly prominent and oft-recurring part of the show, yes.
I wish we've gotten more of it. After seeing this ep, I remember thinking: "O'Brien/Bashir 2.0, hell motherf*** yeah!"
What did we use to call these two around here? "The disaster twins"? Damn, how I sometimes miss this friggin' show.