роутинг без ip route, чисто на iptables

через iptables это будет уже bridging, а не routing, поэтому надо бы для начала tun на tap заменить.

у андроида отрезан tap

каким образом мне завернуть весь трафик на tun0 интерфейс?

без route/iproute2 - никак

Ты понимаешь чем фильтрация от маршрутизации отличается?

Для ведра - рут либо тут мелькала local root уязвимость с эксплойтом

root - уже есть, у меня цыганоген, но в ядре оторван tap и любые действия с route выдают одно единственное сообщение: route: SIOCADDRT: No such process

Даже ip r?

Если ip route... / route нет, тогда на устройстве сеть / Интернет, что сомнительно.
И зачем тебе tap интерфейс понадобился?

На старом WT9i на стоковом ядре решалось сборкой из сорсов и загрузкой модуля.

Сорсы ядра есть же?