SHE'S RUNNING.
Thanks to a PM from CB3G_GM that got me headed in the right direction. He suggested that, if the crank sensor I replaced was aftermarket, it could either be a bad part, or just not satisfying the ECM.
I reached down to unbolt the crank sensor and, lo and behold, it was spinning...