Для изменения кнопки «назад» нет необходимости реализовывать метод делегата uinavigationcontroller.
Вам нужно только установить для свойства hidesBAckButton значение YES после установки желаемой кнопки, как @Justin Gallacher объяснил прекрасно.
self.navigationItem.leftBarButtonItem = [UIBarButtonItem customBackButtonWithTitle:@"Back" target:self.navigationController selector:@selector(popViewControllerAnimated:)];
self.navigationItem.hidesBackButton = YES;