Desculpe por esta resposta tardia, mas parece que você ainda não encontrou uma solução ainda, então eu pensei em falar:
Eu estava procurando por uma solução de tethering reversa para dispositivos não-rootados também, e não consegui encontrar um. Eventualmente, comecei a desenvolver minha própria solução. O resultado é o ReverseTethering NoRoot, um aplicativo que funciona em todas as versões do Android, a partir de 4.0 no lado do cliente, e em todos os principais sistemas operacionais de desktop no lado do host.
O aplicativo está disponível no Google Play: link