That scene chokes me up!
The evolving relationships is one of the best things about the show. Bashir and O'Brien, Bashir and Garak, Sisko and Jake, Quark and Odo, Odo and Kira, etc etc etc. The relationships change over time, and the characters are actually given room to grow.