Python is available virtually anywhere. I'd also not use Bash unless it's a very restricted situation. Every time I'm writing a shell script that's more than a page, a sense of imminent doom starts to dominate my soul.
On VM's you can use pyenv for a local Python installation if you don't want to install it globally.
In Docker vanilla, you can run another container with Python that uses the same namespaces (ipc, pid, network) as your other running container without Python.
There are options. If your security team forbids Python for some reason, I would wonder why they are letting systems have bash/curl/etc on them.