Prueba:
NSPredicate *predicate = [NSPredicate predicateWithFormat:@"(B != %@)",valor];
NSInteger count = [[ArrayDeDiccionarios filteredArrayUsingPredicate:predicate] count];
Este predicado lo que recoge son todas las ocurrencias del Array en las que la key B del json sea distinta de un valor dado. Luego se le hace un count al array resultante y ahi tienes el numero de ocurrencias distintas.