Вы создаете 3D-массив (массив массивов массивов), а не 2D-массив (массив массивов). Используйте это:
[array addObject:[NSArray arrayWithObjects: @"0-0", @"0-1", @"0-2", nil]];
[array addObject:[NSArray arrayWithObjects: @"1-0", @"1-1", @"1-2", nil]];
[array addObject:[NSArray arrayWithObjects: @"2-0", @"2-1", @"2-2", nil]];
или это:
NSMutableArray* array = [NSMutableArray arrayWithObjects:
[NSArray arrayWithObjects: @"0-0", @"0-1", @"0-2", nil],
[NSArray arrayWithObjects: @"1-0", @"1-1", @"1-2", nil],
[NSArray arrayWithObjects: @"2-0", @"2-1", @"2-2", nil],
nil]];