¿Cómo usar Tasker para matar aplicaciones en/después del arranque del dispositivo?

Su restricción (sin aplicaciones de terceros) mantendrá alejada una respuesta más adecuada, diría yo. Lo que describes es una tarea no para Tasker, sino para... oh, no lo mencionaré escribiste...

Lo más probable es que su problema sea que Tasker muy bien capta la boot_completed evento, pero las aplicaciones para matar han estado esperando lo mismo. Así que cuando Tasker mira para matarlos, aún no han empezado. Por lo tanto, su tarea termina sin que se haya hecho nada, y ¡Whoop! entonces comienzan las aplicaciones no deseadas.

Así que si realmente quieres hacer esto a través de Tasker, yo insertaría un Tasker -> Wait al principio de la tarea. Juega con los valores, empieza con 15s y aumenta en pasos de 15s hasta que funcione o llegues a un punto en el que es poco probable que funcione (por ejemplo, 2 min, o veas que las aplicaciones se han iniciado y tu Tarea no las ha matado).

Si esto sigue sin funcionar, combínalo con el cambio de condición: En caso de que Tasker realmente no puede coger el boot_completed (Bueno, Tasker se inicia entonces), cambiar a "inicio de monitorización", y volver a empezar con 15s de espera.

Por último, aunque no querías aplicaciones de terceros, por si acaso te lo replanteas: Gestor de ejecución automática hace este trabajo bastante bien, sin ninguna molestia. En los dispositivos rooteados, incluso puede desactivar otros intentos que sólo boot_completed oyentes.