Okay, so I figured out *part* of my GCC problem - building GNAT requires a bootstrap copy of GNAT.
And I was trying to build GNAT 12, and I had GNAT 11 installed under Debian as my bootstrap compiler.
And then I found an actual GNAT bug, where -Wall was breaking it.
Not that I have a good solution for that.