Encontrei uma resposta para o cenário acima. Se você deseja executar o comando com permissões sudo do host no dispositivo Android, execute o seguinte comando
adb shell "su -c ***your_command***"
Por exemplo:
adb shell "su -c sh /data/local/tmp/check_freq.sh"