Конечно, упорядоченное множество является более -частным случаем множества, так почему же NSOrderedSetнаследуется от NSObject, а не от NSSet?
NSOrderedSet
NSObject
NSSet