Какао имеет несколько общих типов, которые являются структурами, а не объектами: NSPoint, NSRect, NSRange (и их аналоги CG).
Если сомневаетесь, следуйте указаниям Какао. Если вы обнаружите, что имеете дело с большим количеством небольших объектов, в основном с данными, вы можете вместо этого сделать их структурами для повышения эффективности.
Использование NSArray / NSMutableArray в качестве контейнера верхнего уровня и упаковка структур в NSValue, вероятно, значительно облегчит вашу жизнь. Я бы пошел к прямому массиву C-типа, если бы вы обнаружили, что NSArray является узким местом производительности, или, возможно, если массив по сути только для чтения.