Actually ansible doesn't even need python installed initially, it has a "raw" mode which you can use to boot strap the installation of python.