maybe we should change the dependency structure and introduce some more fields in the control file. Right now we have only dependencies, recommends and suggests. Adding the fields Strong-Recommends, Really-Strong-Recommends and Really-Strong-Recommends-Really might help.
I think this would mess up the apt interface a bit too - but on the pro side it will hang the bar higher:
apt install $foo --no-install-recommends \ --no install-strong-recommends \ --no-install-really-strong-recommends \ --no-install-really-strong-recommends-really
Sarcasm ex. Colloquium.