Упорядоченные отношения означают только упорядоченные произвольным образом. (Заказывается пользователем, например.)
Если вы хотите иметь порядок, связанный с вашими атрибутами, добавьте дескриптор сортировки в запрос на выборку:
NSSortDescriptor* sortDescriptor = [[NSSortDescriptor alloc] initWithKey:@"name" ascending:YES];
NSArray* sortDescriptors = [[NSArray alloc] initWithObjects:sortDescriptor, nil];
[fetchRequest setSortDescriptors:sortDescriptors];