Update setup-building.rst with a note about libmpdec-dev missing from some Debian versions by hughsw · Pull Request #1371 · python/devguide
Indeed. Debian has been unresponsive on the topic, as well.
I don't think we should remove the suggestion here, as hopefully they'll be adding it back Soon™. Having actually read the patch now, I think it's probably fine.