while graceful shutdown of applications is widely discussed but seldom mentioned why order of the shutdown of various packages matters

I think cpu pinning also would have reduced the impact by a significant factor if all workloads have full vcpu cores