I fixed it! KDE was saving the session upon shutdown and restoring it upon startup, thus reopening all programs.
I disabled it under Startup and `Workspace > Startup and Shutdown > Desktop Session > On Login > Start with an empty session`. (`Restore previous session` was the default)