He stuck out to me because he is like the "fresh new wind' type for Bajor's religion vs. Winn's two-faced conservatism, so I really liked Bareil for being a positive and reasonable religious character in Trek, which are hard to come by.
If you look at Winn and Bareil from a religious perspective both of them are very interesting.
To each their own. To be honest, I always found Bareil to be pretty much the definition of a bland, vanilla leading man. Kira could have done so much better!
On other hand, I wouldn't have minded seeing that crusty Bajoran farmer played by Brian Keith again. He and Kira had a nice, prickly dynamic.