Sin la "activación" del servicio, ninguna aplicación me sirve. No graba a la otra persona.

He probado con varias aplicaciones

Por ejemplo, el Ascend P6 si se que tiene un tweak en el build.prop que permite la grabación de llamadas desde la propia interfaz (sin aplicaciones de terceros)