Well, I am on the journey to find a good privacy respecting Android dialer app which also has the ability to record the calls regardless if it's saved or not. I guess that's a simple enough requirment
PS: The device is unrooted.
There are system-level restriction on call access, for security reasons. I wish they would build it into AOSP but there would inevitably be people using it illegally.
Would love to see any suggestions to this as well. I'm currently using Cube ACR for call recording but after some Android OS changes the recording qualify for the incoming line is horrible.