That seems unlikely. I think there already was a tethering app which Apple pulled from the Store but didn’t pull from devices. I do think that Apple is serious when they say that their ability to remotely pull apps is reserved for malware.

The much more elegant solution for Apple is to make this app silently stop working with the next OS update.