The point of a market is to allow sufficient flexibility so that lots of individual actors can by trial and error find an efficient solution to a hard problem without requiring a benevolent genius at the center. How much flexibility is enough? How much is too much? I don't think there's a one-size fits all solution here, and the size discrepancy between the cellular provider and the individual user only makes it harder.
Personally, I think that in most markets, but particular these kind of highly asymmetric ones, we'd see more innovation and progress if the market were more fluid; which suggests to me that the carrier (and handset provider) lock-in is not a good thing.
The "zero point" of regulation would mean that any and all device restrictions can be freely legally broken and removed, which currently isn't the case in USA; in unregulated markets there are thriving legal businesses that do, for example, jailbreaks of phones that people bring in from USA, and which were subsidised there.
If there is no legal/monopolistic lock-in like in USA (where the phone is locked to a certain operator), but instead operator B can jailbreak&unlock your phone for you when you switch, then you can't extract huge monthly prices just because you sold a phone 9 months ago.