I many, if not most, countries you need the permission of anyone participating in a call in order to legally record it. Having a call recorder feature would simply mean you could record calls without the consent of the participant(s). Hence, not available.
And because Windows Phone doesn't have an API that would allow any app to hook into an ongoing call, there's no way an app could provide a call recording feature.