I've made miso caramel ice cream, salted caramel ice cream is a popular flavor in the Seattle area, and an uncle of mine tried an olive-oil and salt gelato at one of Mario Batali's restaurants, and I've had a salted peanut butter ice cream at a restaurant a few years back. There wasn't much adjustment required to accommodate the salt; unless you're using so much as to be unpalatable, it won't dramatically change freezing temperature or texture. If you're using less sugar, that can be a factor, but there are other coping strategies for that (alcohol, etc).