If you disable everything but your PC still launches random apps, you may have "Fast Startup" enabled. This hibernates your kernel instead of fully shutting down. To fix this:

Have a specific app that refuses to die? Drop the name in the comments below.