from functools import reduce
ids = sorted(reduce(operator.and_, (set(x['ids']) for x in xs)))
result.append({'cat': cat, 'count': len(ids), 'ids': ids})
Трудно получить количество элементов для комбинаций списка элементов из словаря Python.