It looks like python isn't used at all in texlive-binaries. The reommends was introduced in 2007-8 for the ebong utility which is now found in another package. Looking at the python scripts in the texlive-bin source package:
pythontex.py texlive-extra-utils (OK for Py3) texliveonfly.py texlive-extra-utils (OK for Py3) depythontex.py texlive-extra-utils (OK for Py3) ebong.py texlive-lang-other (not Py3 ready) lily-*.py texlive-music (not Py3 ready) dviasm.py texlive-extra-utils (not Py3 ready) pygmentex.py texlive-science (looks okish) latex-papersize.py texlive-extra-utils (not Py3 ready) pdfbook2 texlive-extra-utils (not Py3 ready) de-macro texlive-extra-utils (not Py3 ready) fontforge/python.c (Python Interface to FontForge) check needed. ff-woff/fontforge check needed Other scripts in the texlive-bin sources are not packaged. So what about dropping the python recommendation from texlive-binaries, and add python/python3 recommendations in the various texlive-* packages instead?
