Table View и навигационные контроллеры - это две совершенно разные вещи. Это все равно что спросить, нужно ли вам использовать молоток или гвоздь, чтобы повесить что-нибудь. Вы могли бы использовать оба. Вы также можете использовать винт и отвертку или любой другой способ повесить что-нибудь на стену.
Контроллер навигации позволяет вам перемещаться по иерархии вида. Посмотрите приложение Apple Contacts, чтобы увидеть, как вы можете передвигаться. Теперь, если вы хотите иметь список элементов, то вы можете использовать TableView для создания таблицы элементов. Вам не нужно иметь UITableView внутри представления контроллера навигации. Или вы можете захотеть.
Я бы начал с Apple Создание приложений для iPhone , а затем посмотрел онлайн-курс Стэнфорда и этот , среди множества других.
Вы решили откусить довольно большой кусок своим первым проектом.