Как я могу сказать, какая версия libxml2 и libxslt установлены на OS X?
Другим вариантом является использование NSCompoundPredicate (note иPredicateWithSubpredicates выполняет AND, но есть несколько вариантов использования, это должно быть намного более эффективно, чем выполнение 2 запросов).