Учитывая, что телефон рутирован, я думаю, что вашим лучшим решением было бы взглянуть на правила iptables и добавить какое-то приложение с привилегиями root, которое применяет политику DROP к любым интернет-пакетам, поступающим из USB-сети.
Извините, это не полное решение, так как у меня нет времени на его разработку, но вы можете добавить дополнительную информацию по мере ее проработки, и мы сможем превратить ее в решение.
Детали, которых у меня нет на данный момент:
как называется интерфейс USB, когда включен общий доступ к Wi-Fi через USB
какие правила iptables добавляются при включении общего доступа к Wi-Fi через USB
что такое команда iptables, которая удалит все пакеты с этого интерфейса.