En si no es una aplicacion asique no se desinstala como una de ellas.
En este caso y en cualquier otro en el que modifiques el recovery lo mejor que se puede hacer para quitarlo es flasheando de nuevo a una rom base y muy muy limpia , la mejor para nosotros esta:
Rom limpia ICS 4.0.4 (en 0.26 para volver al principio de todo) olvidate de probar con cualquier otra que ya este rooteada, con el bootloader abierto y demas que hay por aqui....