Pues viendo ti cuestión me he puesto a probar y creo que lo he conseguido.
Tenía cerberus instalado, le he hecho una copia con appsaver y lo he desinstalado. Luego he cogido el apk copiado y con root explorer lo he metido en system/app y le he cambiado los permisos como el resto de apps en esa carpeta.
Luego he probado a desinstalar y no me ha dejado.
