Perma-locked bootloaders can be made illegal, if they prevent you, the owner of the device, from patching a security hole in your device. In essence, it's a backdoor mechanism installed by the vendor.