Few reasons;
1) That's a pretty complex feature to implement -- FAR more complex than call recording,
2) Its redundant since its provided by most or all service providers,
3) It wouldn't be reliable since cell phones have a tendency to experience no coverage.