Eu também estava procurando uma solução de tethering reverso que funcionasse em dispositivos Android sem raiz e no OS X, mas não consegui encontrar nada que realmente funcionasse.
Por fim, comecei a desenvolver minha própria solução. O resultado é um aplicativo que funciona em dispositivos que executam o Android 4.0 ou superior no lado do cliente e todos os principais sistemas operacionais de desktop no lado do host.
O aplicativo está disponível no Google Play: ReverseTethering NoRoot