The most interesting episode to rewatch knowing about Bashir's genetic enhancements, in my opinion, is "Our Man Bashir".
Bashir, who leaves a real life as a multi-faceted man with secrets that he hides from everyone, wishes to escape into a place where he can really be himself and use his abilities to their fullest potential. Secret agent man program seems perfect. Interacting with a lot of different people using different personas (which allows him to hone his conversational skills, which are really a lot better than he lets on), high-speed mental calculations (with the right story), card counting, sharpshooting using his high hand-eye-coordination.
So he sets up some free time to be with himself. Sets the program difficulty up really high so it's challenging. (Most people would set the program so that they win the card game without trying, but Bashir had it set up so that he had to card count a 5 deck set to do it, just to challenge himself, etc.) Then Garak shows up and Bashir has a dilemma. No problem, he thinks, I just get rid of Garak or secretly lower the difficulty level so that he doesn't see me doing these amazing things and getting too suspicious. But then the transporter/computer problems takes both of those choices away from him. So he's stuck having to continue with the program set at a risky high difficulty level to save his friends' lives, all why hiding his abilities from Garak . . . all while keeping Garak off-balance enough to not notice.
It plays out really well.
And Bashir comes across even more impressive when you view the episode this way.