Как я могу добавить новую запись в адресную книгу без использования ABPeoplePickerNavigationController?
Есть сообщение addRecord, которое вы можете использовать, смотрите здесь