Just watched through most of Season 1.
I preferred the "B" plot in "The Storyteller", more than the "A" plot, which was clunky and a bit all over the place. I actually believed that Bajoran girl had the weight of the world, so to speak, on her shoulders, and the actress who portrayed her projected that sense of post-Occupation intensity very well, especially in that scene where she confronts Commander Sisko.
"Progress" had an interesting premise, but was not especially well-executed, IMO. And, like others have stated, Mullibok was not especially likable. In fact, I always use Joseph Sisko in The "Homefront"/"Paradise Lost" two-parter as a comparison. Like Mullibok, he's an extremely stubborn, set in his ways old guy who has no intention of making any "adjustments". But Brock Peters was able to communicte that so much more succinctly, and I actually felt for Captain Sisko as he tried to get his father to accept the blood screenings.