Recording calls is not that important. Blocking - of course. For messaging app it should be added too. With an option to give user a notification that the blocked person has called or texted.
Next vital thing - T9 dialer. Now this is very handy thing that most OS-es have for a few years already. This should be the priority for the phone app.