You've made the mistake of assuming that the old system couldn't start up stuff in parallel. That's simply not true; Debian had insserv/startpar to create a global dependency graph and run the scripts in parallel while satisfying all dependency constraints.

(As an ex Debian developer myself, I spent many many hours working on this stuff while I was one of the sysvinit maintainers.)