Скорее всего никак, можно попробовать только с рутом. Тогда способ раздачи интернета не будет отличаться от обычного линукса (iptables и т.п.), обычный android не содержит интерфейса для этого. Раздача будет запускаться скриптом из командной строки.
С точки зрения андроида, USB Ethernet и USB при подключении к компьютеру - это совершенно разные сетевые интерфейсы, поэтому при подключении USB Ethernet не запустится раздача как по обычному USB, даже если USB Ethernet поддерживается в системе.
Есть ещё вариант: андроид подключается к какому-то миникомпьютеру на линуксе с USB и Ethernet интерфейсами, он раздаёт интернет по USB как обычно, а на этом компьютере в bridge объединяются интерфейсы RNDIS от андроида и Ethernet. Так раздача должна работать, там нет ограничения, что устройство должно быть только одно.