Да, действовать по первой с учётом, что в 4-ом ведроиде не usb0, а rndis0 (это мы уже выяснили). Всё остальное одинаково.
Рут, конечно, нужен. Без него, как Вы правильно заметили, невозможно будет указать дефолтный маршрут.
Есть ли у Вас рут? Признаться как проверить не знаю. У меня все андроиды рутованы и на всех при запрашивании программами рут-разрешений вылетает предложение разрешить или запретить предоставление прав.
Я так понимаю, если появляется решётка, значит права рута предоставляются.
Прогу z4root мало ставить, в ней нужно провести некоторые действия для рутования зверька. Кстати, не факт, что он поможет. На счёт рута на свой планшет почитайте на специализированных форумах, наверняка с этим проблем не будет.