I guess that Apple can add a feature that listens to all your phone calls to check for the telltale "this call is being recorded..." signal to display a persistent notification. But this article seems to imply this is some kind of special problem for iPhone to iPhone calls, when the issue is for any phone call, a technology that's not unique to iPhones.