That could be done by requiring the use of ADB. Normal users would found it troublesome to setup a phone through command line.

To make it even harder, they could also require a verification code from your phone manufacturer, or the package of your device, which makes it impossible to automate the switch into power-user mode.