I agree with you in that more could have been done with Odo not having his mad skillz. However, this episode (or at least his story) was well done, and I loved the moment where the he finds out he's normal again. It's hard not to feel happy for him.
Having Dr. Mora back was, again, good for continuity. A bit like seeing Kira's resistence friends in the last episode. Seeing Odo deal with the issues he'd had as Mora's test subject was far more satisfying than the weird episode where he becomes a monster.
The part where Odo and Kira share their feelings was very poignant, and helped to make up for the silly birthing scenes.