На портале для разработчиков есть очень хороший пример, который называется XMLPerformance. В нем рассказывается, как эффективно анализировать XML-файлы, используя libxml2 и NSXMLParser.
Я использую его в одном из своих приложений, и это прекрасно работает. У меня есть около 600 элементов в моем XML, но загрузка едва занимает 1 секунду, используя методы, представленные в примере (без использования большого количества памяти!)