> Ansible, if I'm not mistaken, requires python3 installed on remote hosts.

It is not a requirement. There is the raw module that just sends commands over ssh . But if you want to do anything beyond basic most people use raw just to install python so they can use other modules which require python.