NSPredicate * thePredicate5= [NSPredicate predicateWithFormat:@"NONE Phones == nil"];
или
NSPredicate * thePredicate5= [NSPredicate predicateWithFormat:@"ANY Phones != nil"];
Я не знал ответа, когда впервые прочитал ваш вопрос, но он привлек мое внимание.Я прочитал документацию и поэкспериментировал с одним из моих проектов (приложение для iphone, использующее Core Data и sqlite), и прикрепленный код, кажется, делает то, что вы хотели, но я не могу гарантировать, что это правильное решение.