Graças aos comentários, tenho duas versões que funcionam. Note que fiz algumas alterações (para encontrar apenas o shebang no começo da linha) e para permitir espaços em branco depois da shebang.
sudo bash -c 'for logf in $(find / -name "*.py"); do grep '^\#\!/usr/bin' "$logf"; done'
Por algum motivo, quando tentei permitir espaço em branco após o shebang, não pude fazê-lo funcionar.
Ainda melhor (e mais simples)
sudo find / -name "*.py" -exec grep '^#! */usr/bin' {} \;