Eu também estava procurando uma solução para o tethering reverso no meu dispositivo Android não enraizado, mas não consegui encontrar nenhuma.
Por fim, desenvolvi meu próprio aplicativo: ReverseTethering NoRoot. Funciona em todas as versões do Android 4.0+ e no Windows, Linux e Mac.
Está disponível no Google Play .