Иерархия - это путь для iPhone.
Помните, что у iPhone небольшой экран и что пользователи могут видеть только очень небольшое количество информации в любое время. (Один эксперт по интерфейсу сравнил это с вождением, глядя на двухдюймовую трубу одним глазом.) Пользователи могут легко потеряться, прокручивая вверх и вниз очень длинный список, даже если у него есть индекс. (Предполагается, что ваша информация может быть легко проиндексирована в форме, которую пользователи сразу узнают.) Обычно пользователям проще переходить по нескольким представлениям, причем данные в каждом представлении становятся все более и более конкретными с каждым уровнем. Кроме того, так много приложений используют эту иерархическую систему, что ваши пользователи привыкнут к ней и ожидают этого.
Система разумна, iPhone легче отображать только один уровень иерархии за раз, поэтому ваше приложение чувствует себя более отзывчивым. Аппаратное обеспечение хранит не все данные в памяти, а только те данные, которые необходимо немедленно отобразить.
Если я правильно понимаю вашу модель данных, вам лучше всего использовать иерархию из двух таблиц и подробный вид. Первая таблица будет иметь список букв A-Z. Вторая таблица будет списком всех записей, начинающихся с этой буквы. Третьим будет подробный вид, показывающий ссылки на эту запись. Итак, чтобы увидеть пример в OP, пользователь выбрал бы W -> Wallace -> (Detail) Gromit.
Edit01:
Я думаю, вам следует выполнить тестовую прокрутку очень длинной веб-страницы или UIScrollView и посмотреть, как это влияет на производительность и удобство использования. Я хотел бы предостеречь вас, что макеты, которые кажутся совершенно удобными и быстрыми на ноутбуке или настольном оборудовании, становятся непригодными и медленными на мобильных устройствах с их более слабыми процессорами и гораздо меньшими экранами. Гораздо сложнее сделать быструю прокрутку на полсекунды назад к определенной точке на длинной странице на мобильном телефоне, чем на большом экране.
У вас есть возможность создать табличное представление в виде контура, в которое при необходимости добавляются новые ячейки с отступами. Я все еще думаю, что иерархия - это самый быстрый и удобный макет на мобильном телефоне.