Interesting. I've always had the opposite experience. I gravitated to Catholics because they reinforced the importance of avoiding sin/the near occasion of sin while doing the will of the Father, and stress that we shouldn't presume God's mercy by saying "well I can just confess later" - while Protestants told me I can do whatever I want, once I accept Christ ("Once saved, always saved")

Maybe it's geographical or something