Their reasoning for locking the phone is because it is subsidized.
Of course, if you pay full retail price, there is no justification for locking the phone, and should be deemed an illegal practice.
This I agree with. If you are paying FULL PRICE, the phone will be unlocked at the time of purchase. Period. If it's not, why should anyone have to pay full price?