Eu realmente consertei isso há algum tempo, então vou compartilhar minhas descobertas.
Eu não fiz exatamente como a minha pergunta pergunta, mas eu achei que usando um PI de framboesa com um cartão WiFi USB como roteador eu poderia compartilhar a conexão de internet do meu celular com tudo na minha rede.
Eu usei este script: link no meu RPI, ele pode se aplicar a qualquer distribuição Linux.