Bashir has some stories of his own (a superman descendant of Khan Noonian Singh; a Starfleet Section 31 operative)
As for Garak, I could see him and Londo Mollari (Babylon 5) having a grand old time together at Quarks Bar
DS-9 was generally pretty good, although B5 was better in terms of storyline and in general plowed the path 1st. But I did enjoy the relationship that built between Sisko and his son (a hugely needed narrative for black families).
Londo and Garak at ANY bar - now that’s an interesting scene to contemplate!