To mass-delete contacts on iOS, do the following:
- Press on the "My Contacts" circle in the app
- Press the "..." button in the upper right corner
- Press "Select Contacts"
- Tap on the contacts you wish to delete
- Press the "..." button in the lower left corner
- Press "Delete"
The selected contacts are now deleted.