словарь по своей природе не является упорядоченным набором, поэтому не имеет значения, в каком порядке вы храните в нем свои данные. Вы можете использовать nsarray и хранить в нем свои ключи, а затем вызывать ваши объекты из словаря в порядке, хранящемся в этом массиве.