¿Cómo puedo hacer tethering con vpn en Lollipop?

La guía que has mencionado es correcta. Básicamente, si usted está rooteado, cada vez que desee que el tethering a través de una VPN que necesita para escribir el código en la terminal como su

iptables -t filter -F FORWARD
iptables -t nat -F POSTROUTING
iptables -t filter -A FORWARD -j ACCEPT
iptables -t nat -A POSTROUTING -j MASQUERADE

y para enrutar el tráfico en la tabla de enrutamiento de anclaje específico adicionalmente necesidad:

ip rule add from 192.168.43.0/24 lookup 61
ip route add default dev tun0 scope link table 61
ip route add 192.168.43.0/24 dev wlan0 scope link table 61
ip route add broadcast 255.255.255.255 dev wlan0 scope link table 61

Básicamente, las interfaces de tethering de Android utilizan un rango DHCP 192.168.43.* Obsérvese el cambio de máscara de red de 255.255.255.0 (24 bits) a 255.255.255.255 (32 bits), lo que permite la reencaminamiento de direcciones (192.168.xxx) a tun interfaz (normalmente 10.1.xxx)

Utilizo las mismas reglas de desvío sin problemas