I think this issue is still not properly closed. The package removal reported in the first mail includes python-minimal, which has the /usr/bin/python executable. This is still used by libraries/source/cxxtest-4.4/bin/cxxtestgen file. Indeed Ubuntu also has this patch.
diff -pruN 0.0.23.1-4/debian/patches/python2.patch 0.0.23.1-4ubuntu5/debian/patches/python2.patch --- 0.0.23.1-4/debian/patches/python2.patch 1970-01-01 00:00:00.000000000 +0000 +++ 0.0.23.1-4ubuntu5/debian/patches/python2.patch 2020-02-06 12:02:59.000000000 +0000 @@ -0,0 +1,12 @@ +Description: Update cxxtestgen shebang. +Author: Dimitri John Ledkov <x...@ubuntu.com> + + +--- 0ad-0.0.23.1.orig/libraries/source/cxxtest-4.4/bin/cxxtestgen ++++ 0ad-0.0.23.1/libraries/source/cxxtest-4.4/bin/cxxtestgen +@@ -1,4 +1,4 @@ +-#! /usr/bin/env python ++#! /usr/bin/env python2 + # + # The CxxTest driver script, which uses the cxxtest Python package. + #
