В идеальном случае ваше приложение использует хороший дизайн MVC, и большинство ваших контроллеров представления не нуждается в модификации.Если вы находитесь на этом этапе, то будет достаточно просто обновить текущую модель (ы), чтобы использовать базовые данные вместо списков.Исходя из моего опыта, довольно сложно добавить поддержку Core Data в существующее приложение, если ваши контроллеры представлений переносимы и так далее, просто создайте новый проект, который уже имеет поддержку основных данных.
Самая важная часть состоит в том, что вы правильно настроили свою базовую модель данных относительно правил, которым вы придерживаетесь в своих списках.