El task killer que trae touchwiz (el "sistema samsung") sólo detiene apps activas. Pero las apps en segundo plano, corriendo procesos de fondo las vez desde procesos-servicios en ejecución.
Ahí es donde realmente detienes las apps corriendo en el fondo. Dales detener, después con menú pasa a procesos almacenados en cache y las puedes detener también ahí para evitar que arranquen sólas con procesos en segundo plano al poco tiempo.