Depende de tu definición de "rooting". Dependiendo de tu teléfono, es posible que puedas simplemente instalar un Recovery personalizado en el dispositivo, arrancarlo y eliminar manualmente las aplicaciones a través de la shell adb o usando algún tipo de instalable script alimentado a través del Recovery en forma de un archivo .zip. (Así es como funciona en el Momento Samsung. De nuevo, no estoy seguro de qué dispositivo tienes y qué opciones estarían disponibles en la recuperación personalizada de ese dispositivo)
La recuperación personalizada le dará acceso a 'Root' para eliminar lo que necesite, pero estará separado del Android normal, que de ninguna manera tendrá Root. Por lo tanto, si te preocupan los riesgos de seguridad que implica permitir que otras aplicaciones obtengan acceso a Root, no es algo que pueda suceder con una simple recuperación personalizada. Sin embargo, si lo miras desde el punto de vista de la garantía, y simplemente no quieres hacer modificaciones no autorizadas al teléfono, bueno, no hay mucho que se pueda hacer, desafortunadamente.