Si el que te roba el movil es avispado, te saca lo que quiera o como mínimo deja el movil limpio y sin poder rastrearse. Te lo digo por experiencia propia...
Además, ser root hace que todo sea menos seguro, pero y hay que ser manazas para no enterarse de que a tu movil le pasa algo raro como que te están espiando etc... Supongo que cualquiera que sepa del tema de tocar roms y hacer un par de cosas no se deja que le pase ese tipo de cosas.
Y si, es posible quitar patrones, huellas, confirmaciones por email etc